Bounding the diameter and eigenvalues of amply regular graphs via Lin-Lu-Yau curvature
Combinatorics
2024-06-12 v2 Differential Geometry
Abstract
An amply regular graph is a regular graph such that any two adjacent vertices have common neighbors and any two vertices with distance have common neighbors. We prove a sharp lower bound estimate for the Lin--Lu--Yau curvature of any amply regular graph with girth and . The proof involves new ideas relating discrete Ricci curvature with local matching properties: This includes a novel construction of a regular bipartite graph from the local structure and related distance estimates. As a consequence, we obtain sharp diameter and eigenvalue bounds for amply regular graphs.
Keywords
Cite
@article{arxiv.2210.02988,
title = {Bounding the diameter and eigenvalues of amply regular graphs via Lin-Lu-Yau curvature},
author = {Xueping Huang and Shiping Liu and Qing Xia},
journal= {arXiv preprint arXiv:2210.02988},
year = {2024}
}
Comments
12 pages, 3 figures, final version that will appear in Combinatorica