English

On finite groups all of whose cubic Cayley graphs are integral

Group Theory 2015-06-18 v4 Combinatorics

Abstract

For any positive integer kk, let Gk\mathcal{G}_k denote the set of finite groups GG such that all Cayley graphs Cay(G,S){\rm Cay}(G,S) are integral whenever Sk|S|\le k. Esteˊ{\rm \acute{e}}lyi and Kovaˊ{\rm \acute{a}}cs \cite{EK14} classified Gk\mathcal{G}_k for each k4k\ge 4. In this paper, we characterize the finite groups each of whose cubic Cayley graphs is integral. Moreover, the class G3\mathcal{G}_3 is characterized. As an application, the classification of Gk\mathcal{G}_k is obtained again, where k4k\ge 4.

Keywords

Cite

@article{arxiv.1409.4939,
  title  = {On finite groups all of whose cubic Cayley graphs are integral},
  author = {Xuanlong Ma and Kaishun Wang},
  journal= {arXiv preprint arXiv:1409.4939},
  year   = {2015}
}

Comments

11 pages, accepted by Journal of Algebra and its Applications on June 2015