Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes (Q405237)

From MaRDI portal





scientific article; zbMATH DE number 6340202
Language Label Description Also known as
default for all languages
No label defined
    English
    Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes
    scientific article; zbMATH DE number 6340202

      Statements

      Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes (English)
      0 references
      0 references
      0 references
      4 September 2014
      0 references
      Summary: \textit{P. Hanlon} [Proc. Am. Math. Soc. 136, No. 11, 3741--3749 (2008; Zbl 1146.05023)] 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.
      0 references
      chromatic polynomial
      0 references
      signed graph
      0 references
      Hodge decomposition
      0 references
      Eulerian idempotent
      0 references
      coloring complex
      0 references

      Identifiers