English

On $2$-integral Cayley graphs

Combinatorics 2025-08-06 v3 Group Theory

Abstract

In this paper, we introduce the concept of kk-integral graphs. A graph Γ\Gamma is called kk-integral if the extension degree of the splitting field of the characteristic polynomial of Γ\Gamma over rational field Q\mathbb Q is equal to kk. We prove that the set of all finite connected graphs with given algebraic degree and maximum degree is finite. 11-integral graphs are just integral ones, graphs all of whose eigenvalues are integer. We study 22-integral Cayley graphs over finite groups GG with respect to Cayley sets which are a union of conjugacy classes of GG. Among other general results, we completely characterize all finite abelian groups having a connected 22-integral Cayley graph with valency 2,3,42,3,4 and 55. Furthermore, we classify finite groups GG for which all Cayley graphs over GG with bounded valency are 22-integral.

Keywords

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}
}
R2 v1 2026-06-28T14:28:50.484Z