English

Amply regular graphs with $\mu$ close to half the valency and group divisible designs

Combinatorics 2026-05-26 v1

Abstract

In this paper, we classify connected amply regular graphs with diameter d4d \geq 4 and parameters (v,k,λ,μ)(v, k, \lambda, \mu) satisfying μ=k12\mu = \frac{k-1}{2}, where k5k\geq 5 is odd. We prove that such a graph must be exactly one of the following: the 55-cube, the graph \K2Λ\K_2 \square \Lambda, where Λ\Lambda is the unique bipartite (0,2)(0,2)-graph on 1414 vertices, or the point--block incidence graph of a group divisible design with the dual property, namely a GDDDP(2,k+1;k;0,k12)GDDDP\left(2, k+1;\, k;\, 0, \frac{k-1}{2}\right). For the last family, we give equivalent characterizations in terms of bipartite QQ-regular graphs and relation graphs of symmetric association schemes with five classes. Furthermore, we present constructions of such amply regular graphs, yielding infinite families of examples derived from Paley graphs, Peisert graphs, and Paley digraphs.

Keywords

Cite

@article{arxiv.2605.25754,
  title  = {Amply regular graphs with $\mu$ close to half the valency and group divisible designs},
  author = {Wei Jin and Jack H. Koolen and Chenhui Lv},
  journal= {arXiv preprint arXiv:2605.25754},
  year   = {2026}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2508.02010