Indexed metadata

Neumaier graphs of coherent rank five

Gary Greaves, Zhao Kuang Tan

Source record

Source: arXiv

Published: Sep 2, 2026

arXiv: 2609.02218

Open original source ↗

Source abstract

We construct an infinite family of Neumaier graphs of coherent rank five, answering the existence question at the smallest possible coherent rank beyond the strongly regular case. For every prime power q7q\geqslant7 with q3(mod4)q\equiv3\pmod4, set n=q+1n=q+1. Each graph in our construction has precisely five distinct eigenvalues, Neumaier parameters (n(n1)(n3),n2(n3)2,n(n2n8)4;(n2)22,(n1)(n3)), \left( n(n-1)(n-3), \frac{n^2(n-3)}2, \frac{n(n^2-n-8)}4; \frac{(n-2)^2}{2}, (n-1)(n-3) \right), and its adjacency matrix lies in the Bose--Mesner algebra of the four-class association scheme of Holzmann, Kharaghani, and Suda. Paley Hadamard matrices and Desarguesian mutually orthogonal Latin squares yield an infinite family whose smallest member has parameters (280,160,96;18,35)(280,160,96;18,35).

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.