arXiv (Cornell University) · 2012 · 36 citations · 2 references
Natural SciencesMathematicsCombinatoricsProbability TheoryTopologyGraph AlgorithmsGraph TheoryCurvatureGauss-bonnet TheoremGraph Theory In NetworksIndex FunctionTopological Graph Theory
We prove that the expectation value of the index function i(x) over a probability space of injective function f on any finite simple graph G=(V,E) is equal to the curvature K(x) at the vertex x. This result complements and links Gauss-Bonnet sum K(x) = chi(G) and Poincare-Hopf sum i(x) = chi(G) which both hold for arbitrary finite simple graphs.
2
A graph theoretical Gauss-Bonnet-Chern Theorem
Oliver Knill · arXiv (Cornell University) · 2011 · 46 citations · Full text
A graph theoretical Poincare-Hopf Theorem
Oliver Knill · arXiv (Cornell University) · 2012 · 41 citations · Full text