Relative Tutte polynomials of tensor products of coloured graphs

DOI10.1017/S0963548313000370MaRDI QIDQ5397733zbMATH OpenFDO

Authors Y. Diao, Gabor Hetyei

Publication date 24 February 2014

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

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

zbMATH Keywords

virtual knots

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph polynomials (05C31) Extremal problems in graph theory (05C35) Graph operations (line graphs, products, etc.) (05C76)

Abstract: The tensor product $(G_1,G_2)$ of a graph $G_1$ and a pointed graph $G_2$ (containing one distinguished edge) is obtained by identifying each edge of $G_1$ with the distinguished edge of a separate copy of $G_2$, and then removing the identified edges. A formula to compute the Tutte polynomial of a tensor product of graphs was originally given by Brylawski. This formula was recently generalized to colored graphs and the generalized Tutte polynomial introduced by Bollob'as and Riordan. In this paper we generalize the colored tensor product formula to relative Tutte polynomials of relative graphs, containing zero edges to which the usual deletion-contraction rules do not apply. As we have shown in a recent paper, relative Tutte polynomials may be used to compute the Jones polynomial of a virtual knot.

Recommendations

• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• scientific article; zbMATH DE number 6909286
• ON TANGLES AND MATROIDS
• TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY
• Bollobás-Riordan and relative Tutte polynomials

Cites work

• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• A spanning tree expansion of the Jones polynomial
• A Tutte Polynomial for Coloured Graphs
• A Tutte polynomial for signed graphs
• 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
• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• 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

(5)

• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• Generalization of the Bollobás-Riordan polynomial for tensor graphs
• TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY
• ON TANGLES AND MATROIDS
• Tutte polynomial of tensor product graph and its applications

This page was built for publication: Relative Tutte polynomials of tensor products of coloured graphs

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