Polynomial invariants of graphs and matroids
There are some simple and amazing polynomial invariants of graphs, such as the chromatic polynomial, which are special cases of the Tutte-Grothendieck polynomial invariants of matroids. References: Harary, F 1969