Important polynomials for graphs