English

On co-edge-regular graphs with 4 distinct eigenvalues

Combinatorics 2025-03-18 v1

Abstract

Tan et al. conjectured that connected co-edge-regular graphs with four distinct eigenvalues and fixed smallest eigenvalue, when having sufficiently large valency, belong to two different families of graphs. In this paper we construct two new infinite families of connected co-edge-regular graphs with four distinct eigenvalues and fixed smallest eigenvalue, thereby disproving their conjecture. Moreover, one of these constructions demonstrates that clique-extensions of Latin Square graphs are not determined by their spectrum.

Keywords

Cite

@article{arxiv.2503.12025,
  title  = {On co-edge-regular graphs with 4 distinct eigenvalues},
  author = {Hong-Jun Ge and Jack H. Koolen},
  journal= {arXiv preprint arXiv:2503.12025},
  year   = {2025}
}

Comments

14 pages

R2 v1 2026-06-28T22:21:43.496Z