Zeros of Jones polynomials of graphs (Q490409): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4398864 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the roots of chromatic polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Mahler measure of Jones polynomials under twisting / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zeros of Jones polynomials for families of knots and links / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A volumish theorem for the Jones polynomial of alternating knots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3757929 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5812325 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4907321 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tutte and Jones polynomials of links, polyominoes and graphical recombination patterns / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Zero-Free Interval for Chromatic Polynomials of Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zeros of the Jones polynomial for multiple crossing-twisted links / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zeros of the Jones polynomial are dense in the complex plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A polynomial invariant for knots via von Neumann algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3926612 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4487078 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Principal Edge Tripartition of a Graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4063182 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A spanning tree expansion of the Jones polynomial / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3109357 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Zero-Free Intervals for Chromatic Polynomials of Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Contribution to the Theory of Chromatic Polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zeroes of the Jones polynomial / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 17:20, 10 July 2024
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
0 references