TuttePolynomial

TuttePolynomial[g,{x,y}]

gives the Tutte polynomial of the graph g.

TuttePolynomial[{vw,},]

uses rules vw to specify the graph g.

Details

  • 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.

Examples

open allclose all

Basic Examples  (1)

The Tutte polynomial of a cycle graph:

In[1]:=
Click for copyable input
Out[1]=

Plot the contours of the polynomial:

In[2]:=
Click for copyable input
Out[2]=

Scope  (6)

Applications  (6)

Properties & Relations  (4)

See Also

FlowPolynomial  ChromaticPolynomial

Introduced in 2014
(10.0)
| Updated in 2015
(10.3)