TuttePolynomial

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

DetailsDetails

  • TuttePolynomial is also known as dichromate polynomial or TutteWhitney polynomial.
  • TuttePolynomial[g] gives a pure function representation of the Tutte polynomial of g.
  • For an undirected graph with vertices and connected components, the Tutte polynomial is defined as the sum of over all subsets of edges of . is the number of connected components of the graph generated by with vertices.
Introduced in 2014
(10.0)