#### Filter Results:

- Full text PDF available (9)

#### Publication Year

2001

2013

- This year (0)
- Last 5 years (4)
- Last 10 years (10)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Walter Klotz, Torsten Sander
- Electr. J. Comb.
- 2007

The unitary Cayley graph Xn has vertex set Zn = {0, 1, . . . , n−1}. Vertices a, b are adjacent, if gcd(a− b, n) = 1. For Xn the chromatic number, the clique number, the independence number, the diameter and the vertex connectivity are determined. We decide on the perfectness of Xn and show that all nonzero eigenvalues of Xn are integers dividing the value… (More)

- Colin Atkinson, Barbara Paech, Jens Reinhold, Torsten Sander
- EDOC
- 2001

- Walter Klotz, Torsten Sander
- Electr. J. Comb.
- 2010

Let Γ be a finite, additive group, S ⊆ Γ, 0 6∈ S, − S = {−s : s ∈ S} = S. The undirected Cayley graph Cay(Γ, S) has vertex set Γ and edge set {{a, b} : a, b ∈ Γ, a − b ∈ S}. A graph is called integral, if all of its eigenvalues are integers. For an abelian group Γ we show that Cay(Γ, S) is integral, if S belongs to the Boolean algebra B(Γ) generated by the… (More)

- Juergen Sander, Torsten Sander
- Contributions to Discrete Mathematics
- 2013

The energy of a graph was introduced by Gutman in 1978 as the sum of the absolute values of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs. These are Cayley graphs on cyclic groups (i.e. there adjacency matrix is circulant) each of whose eigenvalues is an integer. Given an arbitrary prime… (More)

- Torsten Sander
- Electr. J. Comb.
- 2008

For every cograph there exist bases of the eigenspaces for the eigenvalues 0 and −1 that consist only of vectors with entries from {0, 1,−1}, a property also exhibited by other graph classes. Moreover, the multiplicities of the eigenvalues 0 and −1 of a cograph can be determined by counting certain vertices of the associated cotree.

- Walter Klotz, Torsten Sander
- Electr. J. Comb.
- 2011

An undirected graph is called integral, if all of its eigenvalues are integers. Let Γ = Zm1 ⊗· · ·⊗Zmr be an abelian group represented as the direct product of cyclic groups Zmi of order mi such that all greatest common divisors gcd(mi,mj) ≤ 2 for i 6= j. We prove that a Cayley graph Cay(Γ, S) over Γ is integral, if and only if S ⊆ Γ belongs to the the… (More)

- Torsten Sander
- Electr. J. Comb.
- 2009

Sudoku graphs have only 5 or 6 distinct eigenvalues and all of them are integers. Moreover, the associated eigenspaces admit bases with entries from the set {0, 1,−1}.

- Markus Nick, Sören Schneickert, +6 authors Horst Winterberg
- LWA
- 2006

- Torsten Sander, Philipp Wehner
- International Journal of Geographical Information…
- 2009

Today’s map navigation software offers more and more functionality. For example, it can not only route from a start to a destination address, but the user can also specify a number of via destinations that are to be visited along the route. What is not commonly found in the software is the handling of so-called stopover areas. Here the user specifies a… (More)

- Robert Hagemann, Jörg Lucas, Jens Reinhold, Torsten Sander
- GI Jahrestagung
- 2001