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 (19)

• 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 strong ring of simplicial complexes
• Dehn-Sommerville from Gauss-Bonnet
• The Kuenneth formula for graphs
• Poincare Hopf for vector fields on graphs
• A Reeb sphere theorem in graph theory
• On Helmholtz free energy for finite abstract simplicial complexes
• Integral geometric Hopf conjectures
• On Atiyah-Singer and Atiyah-Bott for finite abstract simplicial complexes
• A Brouwer fixed point theorem for graph endomorphisms
• If Archimedes would have known functions
• Constant index expectation curvature for graphs or Riemannian manifolds
• More on Poincare-Hopf and Gauss-Bonnet
• Graph complements of circular graphs
• The Curvature of Graph Products