---
tag: 0B621RBVS9
kind: concept
name: Chromatic polynomial
msc: [05C31, 05C15]
sources:
  - url: https://en.wikipedia.org/wiki/Chromatic_polynomial
    locator: Definition
same_as:
  wikidata: Q1087609
  wikipedia: Chromatic polynomial
---

## Summary

The chromatic polynomial of a finite graph counts its proper colourings as a function of the number of colours. It is a polynomial invariant of the graph that contains the chromatic number. The node [[chromatic polynomial|038YGY0HSC]] gives the precise definition.