English

Integral Cayley graphs over a nonabelian group of order $8n$

Combinatorics 2025-08-15 v1

Abstract

A graph is called an integral graph when all eigenvalues of its adjacency matrix are integers. We study which Cayley graphs over a nonabelian group T8n=a,ba2n=b8=e,an=b4,b1ab=a1 T_{8n}=\left\langle a,b\mid a^{2n}=b^8=e,a^n=b^4,b^{-1}ab=a^{-1} \right \rangle are integral graphs. Based on the group representation theory, we first give the irreducible matrix representations and characters of T8nT_{8n}. Then we give necessary and sufficient conditions for which Cayley graphs over T8nT_{8n} are integral graphs. As applications, we also characterize some families of connected integral Cayley graphs over T8nT_{8n}.

Keywords

Cite

@article{arxiv.2508.10653,
  title  = {Integral Cayley graphs over a nonabelian group of order $8n$},
  author = {Bei Ye and Xiaogang Liu},
  journal= {arXiv preprint arXiv:2508.10653},
  year   = {2025}
}