In mathematics, a graph polynomial is a graph invariant whose value is a polynomial.
Invariants of this type are studied in algebraic graph theory.
[1] Important graph polynomials include: