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 are integral graphs. Based on the group representation theory, we first give the irreducible matrix representations and characters of . Then we give necessary and sufficient conditions for which Cayley graphs over are integral graphs. As applications, we also characterize some families of connected integral Cayley graphs over .
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}
}