The chromatic polynomial for cycle graphs

Jonghyeon Lee, Heesung Shin

Let $P(G,\lambda )$ denote the number of proper vertex colorings of $G$ with $\lambda$ colors. The chromatic polynomial $P(C_n,\lambda )$ for the cycle graph $C_n$ is well-known as $$P(C_n,λ) = (λ-1)^…