Chromatic polynomial ($P_G(t)$)

For each positive integer $t$, the chromatic polynomial $P_G(t)$ counts the proper vertex colourings of a finite graph $G$ using a fixed palette of $t$ colours.