Chromatic roots of a ring of four cliques (Q554005)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Chromatic roots of a ring of four cliques |
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
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