基于长尺度 Ollivier-Ricci 曲率的距离正则图直径界限
组合数学
2025-09-01 v2
摘要
本文推导了距离正则图的新型尖锐直径界限，更好地回答了Neumaier和Penji\'c在许多情况下提出的问题。我们的证明建立在图的直径与长尺度 Ollivier-Ricci 曲率之间的关系之上，这可视为离散布朗-Myers定理的一个改进。我们的方法进一步导致了对充分正则图和(s,c,a,k)-图现有直径界限的显著改进。
引用
@article{arxiv.2412.18480,
title = {Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature},
author = {Kaizhe Chen and Shiping Liu},
journal= {arXiv preprint arXiv:2412.18480},
year = {2025}
}
备注
13 pages