Hyperoctahedral Eulerian Idempotents, Hodge Decompositions, and Signed Graph Coloring Complexes

  • Benjamin Braun
  • Sarah Crown Rundell
Keywords: Chromatic polynomial, signed graph, Hodge decomposition, Eulerian idempotent, coloring complex

Abstract

Phil Hanlon proved that the coefficients of the chromatic polynomial of a graph $G$ are equal (up to sign) to the dimensions of the summands in a Hodge-type decomposition of the top homology of the coloring complex for $G$.  We prove a type B analogue of this result for chromatic polynomials of signed graphs using hyperoctahedral Eulerian idempotents.

Published
2014-05-22
How to Cite
Braun, B., & Crown Rundell, S. (2014). Hyperoctahedral Eulerian Idempotents, Hodge Decompositions, and Signed Graph Coloring Complexes. The Electronic Journal of Combinatorics, 21(2), P2.35. https://doi.org/10.37236/3636
Article Number
P2.35