Zeros of Jones polynomials of graphs (Q490409): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Summary: 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 \[ \frac{q_s-|V|+1}{|E|}\leq r(G)<1+6.907652 \Delta_G \] 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. | |||
Property / review text: Summary: 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 \[ \frac{q_s-|V|+1}{|E|}\leq r(G)<1+6.907652 \Delta_G \] 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. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C31 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 57M27 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6476277 / rank | |||
Normal rank |
Revision as of 21:36, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Zeros of Jones polynomials of graphs |
scientific article |
Statements
Zeros of Jones polynomials of graphs (English)
0 references
27 August 2015
0 references
Summary: 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 \[ \frac{q_s-|V|+1}{|E|}\leq r(G)<1+6.907652 \Delta_G \] 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.
0 references