On index expectation and curvature for networks

Abstract

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.

Cited by in corpus (8)

• The McKean-Singer Formula in Graph Theory
• An index formula for simple graphs
• The Lusternik-Schnirelmann theorem for graphs
• Coloring graphs using topology
• Curvature from Graph Colorings
• The Kuenneth formula for graphs
• A Brouwer fixed point theorem for graph endomorphisms
• If Archimedes would have known functions