27 research outputs found
Distance Powers and Distance Matrices of Integral Cayley Graphs over Abelian Groups
It is shown that distance powers of an integral Cayley graph over an abelian
group are again integral Cayley graphs over that group. Moreover, it is proved
that distance matrices of integral Cayley graphs over abelian groups have
integral spectrum
On finite groups all of whose cubic Cayley graphs are integral
For any positive integer , let denote the set of finite
groups such that all Cayley graphs are integral whenever
. Estlyi and Kovcs \cite{EK14}
classified for each . In this paper, we characterize
the finite groups each of whose cubic Cayley graphs is integral. Moreover, the
class is characterized. As an application, the classification
of is obtained again, where .Comment: 11 pages, accepted by Journal of Algebra and its Applications on June
201
Groups all of whose undirected Cayley graphs are integral
Let be a finite group, be a set such that if
, then , where denotes the identity element of .
The undirected Cayley graph of over the set is the graph
whose vertex set is and two vertices and are adjacent whenever
. The adjacency spectrum of a graph is the multiset of all
eigenvalues of the adjacency matrix of the graph. A graph is called integral
whenever all adjacency spectrum elements are integers. Following Klotz and
Sander, we call a group Cayley integral whenever all undirected Cayley
graphs over are integral. Finite abelian Cayley integral groups are
classified by Klotz and Sander as finite abelian groups of exponent dividing
or . Klotz and Sander have proposed the determination of all non-abelian
Cayley integral groups. In this paper we complete the classification of finite
Cayley integral groups by proving that finite non-abelian Cayley integral
groups are the symmetric group of degree , and
for some integer , where is the
quaternion group of order .Comment: Title is change
The maximal energy of classes of integral circulant graphs
The energy of a graph is the sum of the moduli of the eigenvalues of its
adjacency matrix. We study the energy of integral circulant graphs, also called
gcd graphs, which can be characterized by their vertex count and a set
of divisors of in such a way that they have vertex set
and edge set . For a fixed prime power and a fixed divisor set size , we analyze the maximal energy among all matching integral circulant
graphs. Let be the elements of .
It turns out that the differences between the exponents of
an energy maximal divisor set must satisfy certain balance conditions: (i)
either all equal , or at most the two differences
and may occur; %(for a certain depending on and ) (ii)
there are rules governing the sequence of consecutive
differences. For particular choices of and these conditions already
guarantee maximal energy and its value can be computed explicitly.Comment: Discrete Applied Mathematics (2012