Saved in:
Bibliographic Details
Main Authors: Chen, Kaizhe, Liu, Shiping, Zhang, Heng
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.06418
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.