Some new evaluations of the Tutte polynomial

Interpretations for evaluations of the Tutte polynomial T(G;x,y) of a graph G are given at a number of points on the hyperbolae H"q={(x,y)|(x-1)(y-1)=q}, for q a positive integer-points at which there are usually no other similarly meaningful graphical interpretations. Further, when q is a prime power, an alternative interpretation for the evaluation of the Tutte polynomial at (1-q,0) is presented, more familiarly known as the point which gives the number of proper vertex q-colourings of G.

[1]  A. Goodall,et al.  Graph polynomials and the discrete Fourier transform , 2004 .

[2]  E. Lander Symmetric Designs: An Algebraic Approach , 1983 .

[3]  L. Beineke,et al.  Selected Topics in Graph Theory 2 , 1985 .

[4]  D. Welsh Complexity: Knots, Colourings and Counting: Link polynomials and the Tait conjectures , 1993 .

[5]  K. Williams,et al.  Gauss and Jacobi sums , 2021, Mathematical Surveys and Monographs.

[6]  Yuri V. Matiyasevich,et al.  Some probabilistic restatements of the Four Color Conjecture , 2004, J. Graph Theory.

[7]  Norman Biggs,et al.  On the duality of interaction models , 1976, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  S. J. Abbott,et al.  A classical introduction to modern number theory (2nd edition) , by Kenneth Ireland and Michael Rosen. Pp 394. DM 98. 1990. ISBN 3-540-97329-X (Springer) , 1992, The Mathematical Gazette.

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

[10]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[11]  D. Lieberman,et al.  Fourier analysis , 2004, Journal of cataract and refractive surgery.

[12]  Michael Rosen,et al.  A classical introduction to modern number theory , 1982, Graduate texts in mathematics.