Cutpoints and the chromatic polynomial
Earl Glen Whitehead, Lian‐Chang Zhao
Abstract
Earl Glen Whitehead, Lian‐Chang Zhao
Abstract
Abstract We prove that the multiplicity of the root 1 in the chromatic polynomial of a simple graph G is equal to the number of nontrivial blocks in G. In particular, a connected simple graph G has a cutpoint if and only if its chromatic polynomial is divisible by (λ – 1)2. We apply this theorem to obtain some chromatic equivalence and uniqueness results.
OpenAlex reports 52 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Abstract We prove that the multiplicity of the root 1 in the chromatic polynomial of a simple graph G is equal to the number of nontrivial blocks in G. In particular, a connected simple graph G has a cutpoint if and only if its chromatic polynomial is divisible by (λ – 1)2. We apply this theorem to obtain some chromatic equivalence and uniqueness results.
Key concepts: Chromatic polynomial, Mathematics, Combinatorics, Chromatic scale, Friendship graph, Windmill graph, Multiplicity (mathematics), Foster graph