加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本