# Integral Cayley Graphs and Groups

```@article{Ahmady2014IntegralCG,
title={Integral Cayley Graphs and Groups},
author={Azhvan Sheikh Ahmady and Jason P. Bell and Bojan Mohar},
journal={SIAM J. Discret. Math.},
year={2014},
volume={28},
pages={685-701}
}```
• Published 23 July 2013
• Mathematics, Computer Science
• 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
• Mathematics, Computer Science
Discuss. Math. Graph Theory
• 2016
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
• Mathematics
• 2015
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
• Mathematics
Linear Algebra and its Applications
• 2019
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
• Mathematics
• 2018
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
• Mathematics
• 2020
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...
A CLASSIFICATION OF FINITE GROUPS WITH INTEGRAL BI-CAYLEY GRAPHS
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
• Mathematics
• 2021
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
• Mathematics, Computer Science
Ars Math. Contemp.
• 2015
9 new spectra that can be realised by bipartite quartic integral graphs are found by taking quotients of the Cayley or arc-transitive graphs.

## References

SHOWING 1-10 OF 14 REFERENCES
On groups admitting no integral Cayley graphs besides complete multipartite graphs
• Mathematics
• 2013
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
• Mathematics
• 1974
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
• Mathematics, Computer Science
Electron. J. Comb.
• 2013
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
• Mathematics, Computer Science
Electron. J. Comb.
• 2012
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
• Computer Science, Mathematics
J. Comb. Theory, Ser. A
• 1982
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
• Computer Science, Mathematics
Eur. J. Comb.
• 2014
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
• Mathematics, Computer Science