Some new evaluations of the Tutte polynomial (Q2490250)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some new evaluations of the Tutte polynomial |
scientific article |
Statements
Some new evaluations of the Tutte polynomial (English)
0 references
28 April 2006
0 references
The Tutte polynomial of a graph \(G\) is defined as \(T(G;x,y)= \sum_{F\subseteq E}(x-1)^{r(E)-r(F)}(y-1)^{|F|-r(F)}\) where \(r(F)\) is the rank function of \(G\). It is well known that the Tutte polynomial specialises to the chromatic polynomial and flow polynomial. In this paper, the author gives some new interpretations for evaluations of the Tutte polynomial on certain points of the hyperbolae \(H_q=\{(x,y)\mid (x-1)(y-1)= q\}\) with \(q\) a positive number. One of the correlations gives a curious interpretation for the chromatic polynomial, the number of proper vertex \(q\)-colourings of \(G\).
0 references
Fourier transform
0 references
chromatic polynomial
0 references
flow polynomial
0 references