Distance Bounds for Graphs with Some Negative Bakry-Émery Curvature.

Autor: Shiping Liu, Münch, Florentin, Peyerimho, Norbert, Rose, Christian
Předmět:
Zdroj: Analysis & Geometry in Metric Spaces; Mar2019, Vol. 7 Issue 1, p1-14, 14p
Abstrakt: We prove distance bounds for graphs possessing positive Bakry-Émery curvature apart from an exceptional set, where the curvature is allowed to be non-positive. If the set of non-positively curved vertices is finite, then the graph admits an explicit upper bound for the diameter. Otherwise, the graph is a subset of the tubular neighborhood with an explicit radius around the non-positively curved vertices. Those results seem to be the first assuming non-constant Bakry-Émery curvature assumptions on graphs. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index