Lin-Lu-Yau curvature and diameter of amply regular graphs
Combinatorics
2022-01-26 v3 Differential Geometry
Abstract
By Hall's marriage theorem, we study lower bounds of the Lin-Lu-Yau curvature of amply regular graphs with girth or 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 and some special cases of girth .
Keywords
Cite
@article{arxiv.2111.04869,
title = {Lin-Lu-Yau curvature and diameter of amply regular graphs},
author = {Xintian Li and Shiping Liu},
journal= {arXiv preprint arXiv:2111.04869},
year = {2022}
}
Comments
5 pages