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.

Coarse Ricci curvature of weighted Riemannian manifolds

Coarse extrinsic curvature of Riemannian submanifolds

On the Sum of Ricci-Curvatures for Weighted Graphs

On the equivalence of distributional and synthetic Ricci curvature lower bounds

The weighted ambient metric and the singular Ricci flow

Geometric analysis on weighted manifolds under lower $0$-weighted Ricci curvature bounds

Coarse Ricci curvature for continuous-time Markov processes

Wasserstein geometry and Ricci curvature bounds for Poisson spaces

Long-time Ricci flow existence and topological rigidity from manifolds with pinched scale-invariant integral curvature

Local Sobolev Constant Estimate for Integral Bakry–Émery Ricci Curvature

The Caffarelli-Kohn-Nirenberg inequalities and manifolds with nonnegative weighted Ricci curvature

Scalar Curvature, Entropy, and Generalized Ricci Flow

Integral of Scalar Curvature on Non-parabolic Manifolds

Weak scalar curvature lower bounds along Ricci flow

Gap Theorem on Riemannian manifolds using Ricci flow

Ricci curvature integrals, local functionals, and the Ricci flow

Existence, Lifespan and Transfer Rate of Ricci Flows on Manifolds with Small Ricci Curvature

A generalization of the Cai--Galloway splitting theorem to smooth metric measure spaces

Smoothing Metrics on Closed Riemannian Manifolds Through the Ricci Flow

On some new Ricci flow invariant curvature conditions

Metric Ricci curvature for $PL$ manifolds