Abstract:In this paper, we generalize Lin-Lu-Yau's Ricci curvature to weighted graphs and give a simple limit-free definition. We prove two extremal results on the sum of Ricci curvatures for weighted graph. A weighted graph $G=(V,E,d)$ is an undirected graph $G=(V,E)$ associated with a distance function $d\colon E\to [0,\infty)$. By redefining the weights if possible, without loss of generality, we assume that the shortest weighted distance between $u$ and $v$ is exactly $d(u,v)$ for any edge $uv$. Now consider a random walk whose transitive probability from an vertex $u$ to its neighbor $v$ (a jump move along the edge $uv$) is proportional to $w_{uv}:=F(d(u,v))/d(u,v)$ for some given function $F(\bullet)$. We first generalize Lin-Lu-Yau's Ricci curvature definition to this weighted graph and give a simple limit-free representation of $\kappa(x, y)$ using a so called $\ast$-coupling functions. The total curvature $K(G)$ is defined to be the sum of Ricci curvatures over all edges of $G$. We proved the following theorems: if $F(\bullet)$ is a decreasing function, then $K(G)\geq 2|V| -2|E|$; if $F(\bullet)$ is an increasing function, then $K(G)\leq 2|V| -2|E|$. Both equalities hold if and only if $d$ is a constant function plus the girth is at least $6$. In particular, these imply a Gauss-Bonnet theorem for (unweighted) graphs with girth at least $6$, where the graph Ricci curvature is defined geometrically in terms of optimal transport.

On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

Outerplanar graphs with positive Lin-Lu-Yau curvature

Graphs with positive Lin-Lu-Yau curvature without Quadrilateral

On Positive Scalar Curvature and Moduli of Curves

Graphs with nonnegative Bakry-Émery curvature without Quadrilateral

Curvature Notions on Graphs

Lin-Lu-Yau curvature and diameter of amply regular graphs

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

Ricci-flat Graphs with Maximum Degree at Most 4

Ricci curvature, diameter and eigenvalues of amply regular graphs

Ricci Curvature and Eigenvalue Estimate on Locally Finite Graphs

A Curvature Notion for Planar Graphs Stable under Planar Duality

Harnack Inequalities for Graphs with Non-Negative Ricci Curvature

The First Gap for Total Curvatures of Planar Graphs with Nonnegative Curvature

The set of vertices with positive curvature in a planar graph with nonnegative curvature

On the Sum of Ricci-Curvatures for Weighted Graphs

Ricci-flat Cubic Graphs with Girth Five

Ricci Curvature of Graphs

Bounding the diameter and eigenvalues of amply regular graphs via Lin-Lu-Yau curvature

Total Curvature of Planar Graphs with Nonnegative Combinatorial Curvature