Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature
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 improvement of existing diameter bounds for amply regular graphs and $(s,c,a,k)$-graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2412.18480
- Bibcode:
- 2024arXiv241218480C
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 13 pages