Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653809 | European Journal of Combinatorics | 2012 | 12 Pages |
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
Seong-Hun Paeng,