Groups all of whose undirected Cayley graphs are integral
Abstract
Let be a finite group, be a set such that if , then , where denotes the identity element of . The undirected Cayley graph of over the set is the graph whose vertex set is and two vertices and are adjacent whenever . 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 Cayley integral whenever all undirected Cayley graphs over are integral. Finite abelian Cayley integral groups are classified by Klotz and Sander as finite abelian groups of exponent dividing or . 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 of degree , and for some integer , where is the quaternion group of order .
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