English

Groups all of whose undirected Cayley graphs are integral

Combinatorics 2014-02-12 v2

Abstract

Let GG be a finite group, SG{1}S\subseteq G\setminus\{1\} be a set such that if aSa\in S, then a1Sa^{-1}\in S, where 11 denotes the identity element of GG. The undirected Cayley graph Cay(G,S)Cay(G,S) of GG over the set SS is the graph whose vertex set is GG and two vertices aa and bb are adjacent whenever ab1Sab^{-1}\in S. 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 GG Cayley integral whenever all undirected Cayley graphs over GG are integral. Finite abelian Cayley integral groups are classified by Klotz and Sander as finite abelian groups of exponent dividing 44 or 66. 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 S3S_{3} of degree 33, C3C4C_{3} \rtimes C_{4} and Q8×C2nQ_{8}\times C_{2}^{n} for some integer n0n\geq 0, where Q8Q_8 is the quaternion group of order 88.

Keywords

Cite

@article{arxiv.1307.5413,
  title  = {Groups all of whose undirected Cayley graphs are integral},
  author = {Alireza Abdollahi and Mojtaba Jazaeri},
  journal= {arXiv preprint arXiv:1307.5413},
  year   = {2014}
}

Comments

Title is changed

R2 v1 2026-06-22T00:54:45.297Z