# 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} }

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

## 19 Citations

Integral Cayley Sum Graphs and Groups

- Mathematics, Computer ScienceDiscuss. 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

- Mathematics
- 2021

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

- MathematicsLinear 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

- 2015

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

- Mathematics
- 2017

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 ScienceArs 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 ScienceElectron. 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 ScienceElectron. 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, MathematicsJ. 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, MathematicsEur. 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 ScienceGraduate texts in mathematics
- 2001

The Laplacian of a Graph and Cuts and Flows are compared to the Rank Polynomial.

Non-abelian groups in which every subgroup is abelian

- Mathematics
- 1903

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

- Mathematics
- 1982

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

- Mathematics, Computer Science
- 1991

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…