On the rooted Tutte polynomial

The Tutte polynomial is a generalization of the chromatic polynomial of graph colorings. Here we present an extension called the rooted Tutte polynomial, which is defined on a graph where one or more vertices are colored with prescribed colors. We establish a number of results pertaining to the rooted Tutte polynomial, including a duality relation in the case that all roots reside around a single face of a planar graph. The connection with the Potts model is also reviewed.

[1]  W. T. Tutte.  The Matrix of Chromatic Joins , 1993, J. Comb. Theory, Ser. B.

[2]  W. T. Tutte,et al.  A Contribution to the Theory of Chromatic Polynomials , 1954, Canadian Journal of Mathematics.

[3]  R. B. Potts.  Some generalized order-disorder transformations , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[4]  Elliott H Lieb,et al.  Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[5]  F. Y. Wu,et al.  On the duality relation for correlation functions of the Potts model , 1997, cond-mat/9712045.

[6]  W. T. Tutte,et al.  On dichromatic polynomials , 1967 .

[7]  C. Fortuin,et al.  On the random-cluster model: I. Introduction and relation to other models , 1972 .

[8]  Y. K. Wang,et al.  Duality transformation in a many‐component spin model , 1976 .

[9]  F. Y. Wu.  The Potts model , 1982 .

[10]  F. Y. Wu.  DUALITY RELATIONS FOR POTTS CORRELATION FUNCTIONS , 1997, cond-mat/9702075.

[11]  W. T. Tutte.  Graph Theory , 1984 .

[12]  H. Whitney.  The Coloring of Graphs. , 1931, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Richard M. Wilson,et al.  A course in combinatorics , 1992 .