arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lin-Lu-Yau curvature and diameter of amply regular graphs

Published: 2021-11-08 | Updated: 2022-01-25
Comments: 5 pages
Journal: J. Univ. Sci. Tech. China 51 (2021), no. 12, 889-893

Abstract

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$.

BibTeX

Loading...