Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes - MaRDI portal

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
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