arXiv++ Combinatorics

Browse math.CO papers from arXiv

Integral quasi-strongly regular Cayley graphs

Published: 2026-10-20 | Updated: 2026-10-21
Comments: 40 pages, 3 tables, 4 figures

Abstract

Quasi-strongly regular graphs form a significant generalization of strongly regular graphs. We study the eigenvalues of a family of such graphs, $Γ_H(G)$, constructed from a finite group $G$ and a subgroup $H$. Our main results include a sufficient condition for $Γ_H(G)$ to be integral and an explicit computation of its entire spectrum when $H$ is normal, revealing that the spectrum in this case depends only on $|G|$ and the index $[G:H]$.

BibTeX

Loading...