English

On groups all of whose undirected Cayley graphs of bounded valency are integral

Group Theory 2016-08-11 v1 Combinatorics

Abstract

A finite group GG is called Cayley integral if all undirected Cayley graphs over GG are integral, i.e., all eigenvalues of the graphs are integers. The Cayley integral groups have been determined by Kloster and Sander in the abelian case, and by Abdollahi and Jazaeri, and independently by Ahmady, Bell and Mohar in the non-abelian case. In this paper we generalize this class of groups by introducing the class Gk\mathcal{G}_k of finite groups GG for which all graphs Cay(G,S)\mathrm{Cay}(G,S) are integral if Sk|S| \le k. It will be proved that Gk\mathcal{G}_k consists of the Cayley integral groups if k6;k \ge 6; and the classes G4\mathcal{G}_4 and G5\mathcal{G}_5 are equal, and consist of:\ (1) the Cayley integral groups, (2) the generalized dicyclic groups Dic(E3n×Z6),\mathrm{Dic}(E_{3^n} \times \mathbb{Z}_6), where n1n \ge 1.

Keywords

Cite

@article{arxiv.1403.7602,
  title  = {On groups all of whose undirected Cayley graphs of bounded valency are integral},
  author = {István Estélyi and István Kovács},
  journal= {arXiv preprint arXiv:1403.7602},
  year   = {2016}
}