arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Xintian Li

1 paper(s) by this author · All BibTeX
2021-11-08 v3
Lin-Lu-Yau curvature and diameter of amply regular graphs
Published in J. Univ. Sci. Tech. China 51 (2021), no. 12, 889-893 • View PublicationBIB
By Hall's marriage theorem, we study lower bounds of the Lin-Lu-Yau curvature of amply regular graphs with girth $3$ or $4$ under different parameter restrictions. As a consequence, we show that each conference graph has positive Lin-Lu-Yau curvature. Our approach also provides a geometric proof of a classical diameter estimate for amply regular graphs in the case of girth $4$ and some special cases of girth $3$.