Bounds on curvature in regular graphs
Combinatorics
2017-01-31 v1
Abstract
We study the curvature-dimension inequality in regular graphs. We develop techniques for calculating the curvature of such graphs, and we give characterizations of classes of graphs with positive, zero, and negative curvature. Our main result is to compare the curvature-dimension inequality in these classes to the so-called Ollivier curvature. A consequence of our results is that in the case that the graph contains no subgraph isomorphic to either or these curvatures usually have the same sign, and we characterize the exceptions.
Cite
@article{arxiv.1701.08205,
title = {Bounds on curvature in regular graphs},
author = {Peter Ralli},
journal= {arXiv preprint arXiv:1701.08205},
year = {2017}
}