arXiv++ Combinatorics

Browse math.CO papers from arXiv

Curvature and local matchings of conference graphs and extensions

Published: 2024-09-10 | Updated: 2026-02-12
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

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,γ)$. 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.

BibTeX

Loading...