Integral Cayley graphs and groups
Combinatorics
2013-07-24 v1 Group Theory
Abstract
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 determined.
Keywords
Cite
@article{arxiv.1307.6155,
title = {Integral Cayley graphs and groups},
author = {Azhvan Ahmady and Jason P. Bell and Bojan Mohar},
journal= {arXiv preprint arXiv:1307.6155},
year = {2013}
}
Comments
Submitted June 18 to SIAM J. Discrete Math