Ricci Curvature Formula: Applications to Bonnet-Myers Sharp Irregular Graphs

TL;DR

This paper introduces a simple formula for computing Ricci curvature on graphs, enabling new structural insights into Bonnet-Myers sharp irregular graphs and specific graph classes.

Contribution

It provides a novel, straightforward Ricci curvature formula for graphs and applies it to characterize certain sharp irregular graphs.

Findings

Structural theorem for Bonnet-Myers sharp irregular graphs of diameter 3

Results on C3-free Bonnet-Myers sharp graphs

A cost function-based Ricci curvature computation method

Abstract

In this paper, we establish a simple formula for computing the Lin-Lu-Yau Ricci curvature on graphs. For any edge $xy$ in a simple locally finite graph $G$, the curvature $\kappa(x,y)$ can be expressed as a cost function of an optimal bijection between two blow-up sets of the neighbors of $x$ and $y$. Utilizing this approach, we derive several results including a structural theorem for the Bonnet-Myers sharp irregular graphs of diameter $3$ and a theorem on $C_3$-free Bonnet-Myers sharp graphs.