English

An improved bound for strongly regular graphs with smallest eigenvalue $-m$

Combinatorics 2026-01-06 v2

Abstract

In 1979, Neumaier gave a bound on λ\lambda in terms of mm and μ\mu, where m-m is the smallest eigenvalue of a primitive strongly regular graph, unless the graph in question belongs to one of the two infinite families of strongly regular graphs. We improve this result. We also indicate how our methods can be used to give an alternate derivation of Bruck's Completion Theorem for orthogonal arrays.

Keywords

Cite

@article{arxiv.2506.04964,
  title  = {An improved bound for strongly regular graphs with smallest eigenvalue $-m$},
  author = {Jack Koolen and Chenhui Lv and Greg Markowsky and Jongyook Park},
  journal= {arXiv preprint arXiv:2506.04964},
  year   = {2026}
}
R2 v1 2026-07-01T03:01:24.807Z