On $2$-integral Cayley graphs
Abstract
In this paper, we introduce the concept of -integral graphs. A graph is called -integral if the extension degree of the splitting field of the characteristic polynomial of over rational field is equal to . We prove that the set of all finite connected graphs with given algebraic degree and maximum degree is finite. -integral graphs are just integral ones, graphs all of whose eigenvalues are integer. We study -integral Cayley graphs over finite groups with respect to Cayley sets which are a union of conjugacy classes of . Among other general results, we completely characterize all finite abelian groups having a connected -integral Cayley graph with valency and . Furthermore, we classify finite groups for which all Cayley graphs over with bounded valency are -integral.
Cite
@article{arxiv.2401.15306,
title = {On $2$-integral Cayley graphs},
author = {Alireza Abdollahi and Majid Arezoomand and Tao Feng and Shixin Wang},
journal= {arXiv preprint arXiv:2401.15306},
year = {2025}
}