2000 character limit reached
Ricci curvature, diameter and eigenvalues of amply regular graphs
Published 28 Oct 2024 in math.DG, math.CO, and math.SP | (2410.21055v2)
Abstract: We prove a weaker version of a conjecture proposed by Qiao, Park and Koolen on diameter bounds of amply regular graphs and make new progress on Terwilliger's conjecture on finiteness of amply regular graphs. We achieve these results by a significantly improved Lin--Lu--Yau curvature estimate and new Bakry--\'Emery curvature estimates. We further discuss applications of our curvature estimates to bounding eigenvalues, isoperimetric constants, and volume growth. In particular, we obtain a volume estimate of amply regular graphs which is sharp for hypercubes.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.