Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory

DOI10.1017/S0963548309990484MaRDI QIDQ3058295zbMATH OpenOpenAlexFDO

Authors Y. Diao, Gabor Hetyei

Publication date 19 November 2010

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0909.1301

zbMATH Keywords

Kaufman polynomial of virtual knotTutte polynomialvirtual knot

Mathematics Subject Classification ID

Graph polynomials (05C31)

Abstract: We introduce the concept of a relative Tutte polynomial of colored graphs. We show that this relative Tutte polynomial can be computed in a way similar to the classical spanning tree expansion used by Tutte in his original paper on this subject. We then apply the relative Tutte polynomial to virtual knot theory. More specifically, we show that the Kauffman bracket polynomial (hence the Jones polynomial) of a virtual knot can be computed from the relative Tutte polynomial of its face (Tait) graph with some suitable variable substitutions. Our method offers an alternative to the ribbon graph approach, using the face graph obtained from the virtual link diagram directly.

Recommendations

• scientific article; zbMATH DE number 6909286
• Relative Tutte polynomials of tensor products of coloured graphs
• The Tutte polynomial and knot theory
• A Tutte Polynomial for Coloured Graphs
• Combinatorial structure of colored HOMFLY-PT polynomials for torus knots
• TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY
• scientific article; zbMATH DE number 7613134
• Tutte Polynomials and Link Polynomials
• Tutte polynomials of signed graphs and Jones polynomials of some large knots
• Colored Tutte polynomials and Kauffman brackets for graphs of bounded tree width

Cites work

• A Combinatorial Model for Series-Parallel Networks
• A Contribution to the Theory of Chromatic Polynomials
• A Decomposition for Combinatorial Geometries
• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• A spanning tree expansion of the Jones polynomial
• A Subset Expansion of the Coloured Tutte Polynomial
• A Tutte Polynomial for Coloured Graphs
• A Tutte polynomial for signed graphs
• Acyclic and totally cyclic orientations of combinatorial geometries
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Invariants of composite networks arising as a tensor product
• Jones polynomial of knots formed by repeated tangle replacement operations
• On the computational complexity of the Jones and Tutte polynomials
• Parametrized Tutte Polynomials of Graphs and Matroids
• Span of the Jones polynomial of an alternating virtual link
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• The Tutte polynomial of a ported matroid
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY
• Virtual knot theory

Cited in

(7)

• Universal Tutte characters via combinatorial coalgebras
• A BRACKET POLYNOMIAL FOR GRAPHS, III: VERTEX WEIGHTS
• scientific article; zbMATH DE number 6909286 (Why is no real title available?)
• Arrow ribbon graphs
• Reduced relative Tutte, Kauffman bracket and Jones polynomials of virtual link families
• Bollobás-Riordan and relative Tutte polynomials
• Relative Tutte polynomials of tensor products of coloured graphs

This page was built for publication: Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory

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