English

Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature

Combinatorics 2025-09-01 v2

Abstract

In this paper, we derive new sharp diameter bounds for distance regular graphs, which better answer a problem raised by Neumaier and Penji\' c in many cases. Our proof is built upon a relation between the diameter and long-scale Ollivier Ricci curvature of a graph, which can be considered as an improvement of the discrete Bonnet-Myers theorem. Our method further leads to significant improvements of existing diameter bounds for amply regular graphs and (s,c,a,k)(s,c,a,k)-graphs.

Keywords

Cite

@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}
}

Comments

13 pages