English

An integral family of quasi-strongly regular Cayley graphs

Combinatorics 2025-11-19 v1 Group Theory

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)\Gamma_H(G), constructed from a finite group GG and a subgroup HH. Our main results include a sufficient condition for ΓH(G)\Gamma_H(G) to be integral and an explicit computation of its entire spectrum when HH is normal, revealing that the spectrum in this case depends only on G|G| and the index [G:H][G:H].

Keywords

Cite

@article{arxiv.2511.14496,
  title  = {An integral family of quasi-strongly regular Cayley graphs},
  author = {Sauvik Poddar and Sucharita Biswas and Angsuman Das},
  journal= {arXiv preprint arXiv:2511.14496},
  year   = {2025}
}

Comments

35 pages, 0 figures