Chromatic polynomial after attaching a leaf (source code)

= Chromatic polynomial after attaching a leaf

Attaching a new <leaf of a graph>[leaf] to a graph multiplies its <chromatic polynomial> by $t-1$, because after colouring the old graph the leaf may receive any colour except its neighbour's.