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 if it is a -regular graph on vertices having a clique of size such that every edge is contained in triangles and every vertex outside is adjacent with exactly vertices inside . 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 , 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}
}