Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes (Q405237)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes |
scientific article |
Statements
Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes (English)
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
0 references
0 references