pith. sign in

arxiv: 1705.08119 · v2 · pith:UDT3BE26new · submitted 2017-05-23 · 🧮 math.DG

Distance bounds for graphs with some negative Bakry-\'Emery curvature

classification 🧮 math.DG
keywords curvaturebakry-emerygraphsboundscurveddistanceexplicit
0
0 comments X
read the original abstract

We prove distance bounds for graphs possessing positive Bakry-\'Emery 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-\'Emery curvature assumptions on graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.