English

A family of Neumaier graphs containing examples with exactly five eigenvalues

Combinatorics 2026-03-19 v1

Abstract

A Neumaier graph is an edge-regular graph with a regular clique. Such a graph is said to have parameters (v,k,λ;e,s)(v,k,\lambda;e,s) if it is a kk-regular graph on vv vertices having a clique of size ss such that every edge is contained in λ\lambda triangles and every vertex outside CC is adjacent with exactly ee vertices inside CC. It was an open problem whether Neumaier graphs can exist with exactly five eigenvalues. In the present paper, we describe a family of Neumaier graphs, and show that inside this family there are 1063 nonisomorphic Neumaier graphs with parameters (v,k,λ;e,s)=(48,14,2;1,4)(v,k,\lambda;e,s)=(48,14,2;1,4), among which 25 have exactly five eigenvalues. These 1063 graphs are also the first known examples of Neumaier graphs for the mentioned parameters.

Keywords

Cite

@article{arxiv.2603.17029,
  title  = {A family of Neumaier graphs containing examples with exactly five eigenvalues},
  author = {Bart De Bruyn and Rhys J. Evans and Sergey Goryainov and Jack Koolen},
  journal= {arXiv preprint arXiv:2603.17029},
  year   = {2026}
}
R2 v1 2026-07-01T11:24:58.328Z