TuttePolynomial

TuttePolynomial[g,{x,y}] gives the Tutte polynomial of the graph g.

TuttePolynomial[{v->w,…},…] uses rules v->w to specify the graph g. 

Please visit the official Wolfram Language Reference for more details and examples on core symbols.