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.},
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.