CHROMATIC POLYNOMIAL IDENTITIES: ALGEBRA WITH THECHROMATIC POLYNOMIAL

摘要

The chromatic polynomial of a graph C, P_G(λ), gives the the number of ways the graph C can be colored with A colors. Here, we will in fact use the chromatic polynomial to prove three polynomial identities by calculating the chromatic polynomial of a graph in two ways. Our chromatic polynomial proofs are similar to combinatorial proofs.