English

Curvature and local matchings of conference graphs and extensions

Combinatorics 2026-02-13 v3 Differential Geometry

Abstract

We prove a conjecture of Bonini et al. on the precise values of the Lin--Lu--Yau curvature of conference graphs, i.e., strongly regular graphs with parameters (4γ+1,2γ,γ1,γ)(4\gamma+1,2\gamma,\gamma-1,\gamma). Our method depends only on the parameter relations and applies to broader classes of amply regular graphs. In particular, we develop a new combinatorial approach to show the existence of local perfect matchings. A key observation is that counting common neighbors leads to useful quadratic polynomials. As a corollary, we derive an interesting number-theoretic result concerning quadratic residues.

Keywords

Cite

@article{arxiv.2409.06418,
  title  = {Curvature and local matchings of conference graphs and extensions},
  author = {Kaizhe Chen and Shiping Liu and Heng Zhang},
  journal= {arXiv preprint arXiv:2409.06418},
  year   = {2026}
}

Comments

Section 4 on Lichnerowicz sharp graphs from the earlier version arXiv:2409.06418v2 has been divided into separate parts and further expanded in a new preprint, arXiv:2602.10396