错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Bounding the Diameter and Eigenvalues of Amply Regular Graphs via Lin–Lu–Yau Curvature

  • Xueping Huang,
  • Shiping Liu,
  • Qing Xia

摘要

An amply regular graph is a regular graph such that any two adjacent vertices have \(\alpha \) α common neighbors and any two vertices with distance 2 have \(\beta \) β common neighbors. We prove a sharp lower bound estimate for the Lin–Lu–Yau curvature of any amply regular graph with girth 3 and \(\beta >\alpha \) β > α . 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.