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
Chromatic roots of a ring of four cliques - MaRDI portal

Chromatic roots of a ring of four cliques (Q554005)

From MaRDI portal





scientific article; zbMATH DE number 5933974
Language Label Description Also known as
English
Chromatic roots of a ring of four cliques
scientific article; zbMATH DE number 5933974

    Statements

    Chromatic roots of a ring of four cliques (English)
    0 references
    0 references
    0 references
    29 July 2011
    0 references
    Summary: For any positive integers \(a, b, c, d\), let \(R_{a,b,c,d}\) be the graph obtained from the complete graphs \(K_a,\, K_b,\, K_c\) and \(K_d\) by adding edges joining every vertex in \(K_a\) and \(K_c\) to every vertex in \(K_b\) and \(K_d\). This paper shows that for arbitrary positive integers \(a, b, c\) and \(d\), every root of the chromatic polynomial of \(R_{a,b,c,d}\) is either a real number or a non-real number with its real part equal to \((a + b + c + d - 1)/2\).
    0 references
    graph
    0 references
    chromatic polynomial
    0 references
    chromatic root
    0 references
    ring of cliques
    0 references

    Identifiers