Tutte Polynomials and Link Polynomials

DOI10.2307/2047194MaRDI QIDQ3816723zbMATH OpenOpenAlexFDO

Authors François Jaeger

Publication date 1988

Full work available at URL https://doi.org/10.2307/2047194

zbMATH Keywords

coloring of graphsConway-Jones-polynomiallink polynomialsPotts modelstatistical mechanicsTutte dichromatic polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Relations of low-dimensional topology with graph theory (57M15) General models, approaches, and methods in mechanics of particles and systems (70G99) Classical equilibrium statistical mechanics (general) (82B05)

Recommendations

• The Homfly and dichromatic polynomials
• Tutte and Jones polynomials of link families
• ON TANGLES AND MATROIDS
• Dichromatic polynomial for graph of a \((2, n)\)-torus knot
• scientific article; zbMATH DE number 5371217

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A new polynomial invariant of knots and links
• A polynomial invariant for knots via von Neumann algebras
• A polynomial invariant of knots and links
• A spanning tree expansion of the Jones polynomial
• Every planar map is four colorable. I: Discharging
• Graph theory with applications
• scientific article; zbMATH DE number 3854015 (Why is no real title available?)
• scientific article; zbMATH DE number 4086548 (Why is no real title available?)
• scientific article; zbMATH DE number 3518832 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• Jones polynomials and classical conjectures in knot theory
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• State models and the Jones polynomial

Cited in

(40)

• From a zoo to a zoology: Towards a general theory of graph polynomials
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Knot polynomials and generalized mutation
• Combinatorics and topology - François Jaeger's work in knot theory
• A weighted graph polynomial from chromatic invariants of knots
• The computational complexity of knot and matroid polynomials
• Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
• Coloring invariants of knots and links are often intractable
• The number of circles of a maximum state of a plane graph with applications
• Orientable arithmetic matroids
• A logician's view of graph polynomials
• The Homfly polynomial of double crossover links
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The HOMFLY polynomials of odd polyhedral links
• Semantic equivalence of graph polynomials definable in second order logic
• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• Tutte and Jones polynomials of link families
• Knots and graphs: two centuries of interaction
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• On the location of zeros of the Homfly polynomial
• The skein polynomial of a planar star product of two links
• Interior polynomial for signed bipartite graphs and the HOMFLY polynomial
• On plane graphs with link component number equal to the nullity
• On the computational complexity of the Jones and Tutte polynomials
• scientific article; zbMATH DE number 7200914 (Why is no real title available?)
• Graph polynomials and symmetries
• The Homfly and dichromatic polynomials
• The t₃, moves conjecture for oriented links with matched diagrams
• The interlace polynomial and the Tutte–Martin polynomial
• A formula for the HOMFLY polynomial of rational links
• Algorithmic uses of the Feferman-Vaught theorem
• Tutte polynomials of bracelets
• Dichromatic polynomial for graph of a \((2, n)\)-torus knot
• Tutte and Jones polynomials of links, polyominoes and graphical recombination patterns
• Factors of HOMFLY polynomials
• Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
• Plane graphs and link invariants
• Independent domination polynomials of binary sequence graphs
• Tangle sums and factorization of A-polynomials
• On graphs determining links with maximal number of components via medial construction

This page was built for publication: Tutte Polynomials and Link Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3816723)