📐 Chromatic Polynomial Properties

For any graph $G$ with $n$ vertices and $m$ edges: $P(G, k) = k^n - mk^{n-1} + \\ldots$ is a polynomial. For edge $e$: $P(G, k) = P(G-e, k) - P(G/e, k)$.

From: Introduction to Graph Theory

Learn more: https://west-graphs-deploy.vercel.app/#/section/16

Explore all courses: https://mathacademy-cyan.vercel.app