pith. sign in

arxiv: 1410.1217 · v1 · pith:5PR6ZHGDnew · submitted 2014-10-05 · 🧮 math.CO · cs.DM

Curvature from Graph Colorings

classification 🧮 math.CO cs.DM
keywords graphchromaticcoloringcoloringscurvatureexpectationfiniteindex
0
0 comments X
read the original abstract

Given a finite simple graph G=(V,E) with chromatic number c and chromatic polynomial C(x). Every vertex graph coloring f of G defines an index i_f(x) satisfying the Poincare-Hopf theorem sum_x i_f(x)=chi(G). As a variant to the index expectation result we prove that E[i_f(x)] is equal to curvature K(x) satisfying Gauss-Bonnet sum_x K(x) = \chi(G), where the expectation is the average over the finite probability space containing the C(c) possible colorings with c colors, for which each coloring has the same probability.

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.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The energy of a simplicial complex

    math.CO 2019-07 unverdicted novelty 5.0

    The sum of entries in the inverse of the intersection matrix of a simplicial complex equals its Euler characteristic, and so does the difference between the numbers of positive and negative eigenvalues of that matrix.