3 papers
math.CO2026
A family of Neumaier graphs containing examples with exactly five eigenvalues
Bart De Bruyn, Rhys J. Evans, Sergey Goryainov +1
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…
math.CO2026
On Neumaier Cayley graphs
Rhys J. Evans, Sergey Goryainov, Grigory Ryabov +1
In the present paper, we study Neumaier Cayley graphs. First, we give a criterion for a Cayley graph to be a Neumaier graph with a spread given by the cosets of a subgroup. Further…
math.CO2025
A census of Cayley graphs
Rhys J. Evans, Primož PotoÄnik
Given positive integers and , we present methods to construct all groups of order at most that contain a Cayley set of size , and to enumerate the Cayley sets of orde…