Zeros of Jones Polynomials of Graphs

In this paper, we introduce the Jones polynomial of a graph $G=(V,E)$ with $k$  components as the following specialization of the Tutte polynomial: $$J_G(t)=(-1)^{|V|-k}t^{|E|-|V|+k}T_G(-t,-t^{-1}).$$ We first study its basic properties and determine certain extreme coefficients. Then we prove that $(-\infty, 0]$ is a zero-free interval of Jones polynomials of connected bridgeless graphs while for any small $\epsilon>0$ or large $M>0$, there is a zero of the Jones polynomial of a plane graph in $(0,\epsilon)$, $(1-\epsilon,1)$, $(1,1+\epsilon)$ or $(M,+\infty)$. Let $r(G)$ be the maximum moduli of zeros of $J_G(t)$. By applying Sokal's result on zeros of Potts model partition functions and Lucas's theorem, we prove that \begin{eqnarray*}{q_s-|V|+1\over |E|}\leq r(G)<1+6.907652\Delta_G \end{eqnarray*} for any connected bridgeless and loopless graph $G=(V,E)$ of maximum degree $\Delta_G$ with $q_s$ parallel classes. As a consequence of the upper bound, X.-S. Lin's conjecture holds if the positive checkerboard graph of a connected alternating link has a fixed maximum degree and a sufficiently large number of edges.

[1]  R. Sazdanovic,et al.  Tutte and Jones polynomials of links, polyominoes and graphical recombination patterns , 2011 .

[2]  On the Mahler measure of Jones polynomials under twisting , 2004, math/0404236.

[3]  Alan D. Sokal.  Chromatic polynomials, Potts models and all that , 2000 .

[4]  H. Shank,et al.  The theory of left-right paths , 1975 .

[5]  R. Sazdanovic,et al.  Pyramidal Knots and Links and Their Invariants , 2011 .

[6]  Fuji Zhang,et al.  Zeros of the Jones Polynomial for Multiple Crossing-Twisted Links , 2010 .

[7]  Jason I. Brown.  On the Roots of Chromatic Polynomials , 1998, J. Comb. Theory B.

[8]  Jonathan L. Gross,et al.  Topological Graph Theory , 1987, Handbook of Graph Theory.

[9]  Carsten Thomassen,et al.  The Zero-Free Intervals for Chromatic Polynomials of Graphs , 1997, Combinatorics, Probability and Computing.

[11]  Pierre Martin,et al.  Remarkable valuation of the dichromatic polynomial of planar multigraphs , 1978, J. Comb. Theory, Ser. B.

[12]  A volumish theorem for the Jones polynomial of alternating knots , 2004, math/0403448.

[13]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[14]  Alan D. Sokal,et al.  Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions , 1999, Combinatorics, Probability and Computing.

[15]  P. Rosenstiehl,et al.  On the Principal Edge Tripartition of a Graph , 1978 .

[16]  Shu-Chiuan Chang,et al.  Zeros of Jones polynomials for families of knots and links , 2001 .

[17]  Bill Jackson,et al.  Complex zero-free regions at large |q| for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights , 2008, J. Comb. Theory, Ser. B.

[18]  Eng Guan Tay,et al.  Zeros of the Jones Polynomial are Dense in the Complex Plane , 2010, Electron. J. Comb..

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

[20]  Morwen Thistlethwaite,et al.  A spanning tree expansion of the jones polynomial , 1987 .

[21]  Fuji Zhang,et al.  Zeros of the Jones polynomials for families of pretzel links , 2003 .

[22]  Bill Jackson,et al.  A Zero-Free Interval for Chromatic Polynomials of Graphs , 1993, Combinatorics, Probability and Computing.

[23]  Christopher David.  Chromatic Polynomials , 2016 .

[24]  Bill Jackson,et al.  Complex zero-free regions at large vertical bar q vertical bar for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights , 2013 .

[25]  V. Jones.  A polynomial invariant for knots via von Neumann algebras , 1985 .

[26]  The Twist Numbers of Graphs and the Tutte Polynomial , 2005 .