A note on non-regular Bonnet-Myers Sharp Graphs
Abstract
Self-centred regular graphs which are Ollivier-Ricci Bonnet-Myers sharp have been completely classified. When the conditions of self-centeredness and regularity are removed it is an open problem on what the classification is. We present a complete classification of Bonnet-Myers sharp graphs with a diameter 2 and show that there exists Bonnet-Myers sharp graphs of diameter 3, 4 and 6 that belong to a family of graphs called symmetrical antitees.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2024
- DOI:
- 10.48550/arXiv.2405.04703
- arXiv:
- arXiv:2405.04703
- Bibcode:
- 2024arXiv240504703C
- Keywords:
-
- Mathematics - Combinatorics