<p>Amply regular graphs are graphs with local distance-regularity constraints. In this paper, 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. Terwilliger’s conjecture can be considered as a natural extension of the Bannai-Ito conjecture about distance-regular graphs confirmed by Bang, Dubickas, Koolen, and Moulton. As a consequence, we show that there are only finitely many amply regular graphs with parameters <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\((n,d,\alpha ,\beta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi>d</mi> <mo>,</mo> <mi>α</mi> <mo>,</mo> <mi>β</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> satisfying <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\alpha \le 6\beta -9\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>α</mi> <mo>≤</mo> <mn>6</mn> <mi>β</mi> <mo>-</mo> <mn>9</mn> </mrow> </math></EquationSource> </InlineEquation>. We achieve these results by a significantly improved Lin–Lu–Yau curvature estimate and new Bakry–Émery curvature estimates. We further discuss applications of our curvature estimates to bounding eigenvalues, isoperimetric constants, and expansion properties. In addition, we obtain a volume estimate, which is sharp for hypercubes.</p>

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

Ricci curvature, diameter and eigenvalues of amply regular graphs

  • Kaizhe Chen,
  • Chunyang Hu,
  • Shiping Liu,
  • Heng Zhang

摘要

Amply regular graphs are graphs with local distance-regularity constraints. In this paper, 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. Terwilliger’s conjecture can be considered as a natural extension of the Bannai-Ito conjecture about distance-regular graphs confirmed by Bang, Dubickas, Koolen, and Moulton. As a consequence, we show that there are only finitely many amply regular graphs with parameters \((n,d,\alpha ,\beta )\) ( n , d , α , β ) satisfying \(\alpha \le 6\beta -9\) α 6 β - 9 . We achieve these results by a significantly improved Lin–Lu–Yau curvature estimate and new Bakry–Émery curvature estimates. We further discuss applications of our curvature estimates to bounding eigenvalues, isoperimetric constants, and expansion properties. In addition, we obtain a volume estimate, which is sharp for hypercubes.