Important polynomials for graphs

Tutte polynomial:

The Tutte polynomial, also known as the dichromate or the Tutte-Whitney polynomial, is a polynomial in two variables that has a significant role in graph theory. It is defined for every undirected graph G and provides information about the graph's connectivity. The Tutte polynomial is represented as T_G.