Integral Cayley Graphs and Groups

  title={Integral Cayley Graphs and Groups},
  author={Azhvan Sheikh Ahmady and Jason P. Bell and Bojan Mohar},
  journal={SIAM J. Discret. Math.},
We solve two open problems regarding the classification of certain classes of Cayley graphs with integer eigenvalues. We first classify all finite groups that have a "non-trivial" Cayley graph with integer eigenvalues, thus solving a problem proposed by Abdollahi and Jazaeri. The notion of Cayley integral groups was introduced by Klotz and Sander. These are groups for which every Cayley graph has only integer eigenvalues. In the second part of the paper, all Cayley integral groups are… 

Topics from this paper

Integral Cayley Sum Graphs and Groups
All finite Cayley sum integral groups are determined by determining the classes A2 and A3, which are classified as well as the application as an application.
Spectra of Cayley graphs of complex reflection groups
Renteln proved that the eigenvalues of the distance matrix of a Cayley graph of a real reflection group with respect to the set of all reflections are integral and provided a combinatorial formula
Integral cayley graphs over semi-dihedral groups
Classifying integral graphs is a hard problem that initiated by Harary and Schwenk in 1974. In this paper, with the help of character table, we treat the corresponding problem for Cayley graphs over
Integral Cayley graphs over dicyclic group
Abstract How to classify all the integral graphs is a challenging work as suggested by Harary and Schwenk. In this paper, we focus on one non-abelian group—the dicyclic group T 4 n = 〈 a , b | a 2 n
Eigenvalues of Cayley graphs
We survey some of the known results on eigenvalues of Cayley graphs and their applications, together with related results on eigenvalues of Cayley digraphs and generalizations of Cayley graphs.
Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
In this paper, we focus on the dihedral groups and the dicyclic groups, and consider their corresponding integral Cayley graphs. We obtain the sufficient conditions for the integrality of the dista...
The bi-Cayley graph of a finite group G with respect to a subset S ⊆ G, which is denoted by BCay(G,S), is the graph with vertex set G× {1, 2} and edge set {{(x, 1), (sx, 2)} | x ∈ G, s ∈ S}. A finite
A class of integral graphs constructed from the hypercube
In this paper, we determine the set of all distinct eigenvalues of the line graph which is induced by the first and second layers of the hypercube $ Q_n $, $n>3$. We show that this graph has
Distance-integral Cayley graphs over abelian groups and dicyclic groups
A graph is said to be distance-integral if every eigenvalue of its distance matrix is an integer. In this paper, we study the distance spectrum of abelian Cayley graphs and a class of non-abelian
Quartic integral Cayley graphs
9 new spectra that can be realised by bipartite quartic integral graphs are found by taking quotients of the Cayley or arc-transitive graphs.


On groups admitting no integral Cayley graphs besides complete multipartite graphs
Let G be a non-trivial finite group, S  G \ {e} be a set such that if a 2 S, then a-1  S and e be the identity element of G. Suppose that Cay(G, S) is the Cayley graph with the vertex set G
Which graphs have integral spectra
The spectrum S(G) of a graph G of order p is defined as the non-increasing sequence of the p real eigenvalues of the adjacency matrix of G. It has been found that certain graphs have an integral
Integral Cayley Multigraphs over Abelian and Hamiltonian Groups
This work provides a necessary and sufficient condition for a Cayley multigraph over a Hamiltonian group to be integral, in terms of character sums and the structure of the generating set, and gives an alternative, character theoretic proof of a theorem of Bridges and Mena (1982).
Integral Sets and Cayley Graphs of Finite Groups
The Boolean algebra of integral sets are determined for dihedral group and finite abelian groups as those finite groups where the Boolean algebra generated by  integral sets equals  the Booleangebra generated by its subgroups.
Rational G-Matrices with Rational Eigenvalues
Abstract A study of the totally rational (entries and eigenvalues) centralizer of an Abelian group, G , is applied to the problem of determing which strongly regular graphs admit such a G as a egular
Groups all of whose undirected Cayley graphs are integral
Finite non-abelian Cayley integral groups are the symmetric group S"3 of degree 3, C"3@?C"4 and Q"8xC"2^n for some integer n>=0, where Q" 8 is the quaternion group of order 8.
Algebraic Graph Theory
The Laplacian of a Graph and Cuts and Flows are compared to the Rank Polynomial.
Non-abelian groups in which every subgroup is abelian
Several years ago Dedekind and others investigated the groups in which every subgroup is invariant, and found that the theory of these groups presents remarkably few difficulties except such as are
A Course in the Theory of Groups
This is a detailed introduction to the theory of groups: finite and infinite; commutative and non-commutative. Presupposing only a basic knowledge of modern algebra, it introduces the reader to the
Representation Theory: A First Course
This volume represents a series of lectures which aims to introduce the beginner to the finite dimensional representations of Lie groups and Lie algebras. Following an introduction to representation