Article ID Journal Published Year Pages File Type
4653809 European Journal of Combinatorics 2012 12 Pages PDF
Abstract

We obtain upper bounds of diameter and volume for finite graphs by Ollivier’s Ricci curvature.

► We obtain a volume growth of graph with a lower bound of Ricci curvature. ► We obtain an upper bound of diameter of graph with an integration of Ricci curvature. ► We obtain an upper bound of diameter with Ricci curvature and an invariant measure.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,