Relative Tutte Polynomials of Tensor Products of Coloured Graphs

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 coloured graphs and the generalized Tutte polynomial introduced by Bollobas and Riordan. In this paper we generalize the coloured 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.

[1]  Y. Diao,et al.  Jones polynomial of knots formed by repeated tangle replacement operations , 2009 .

[2]  S. Chmutov.  Dedicated to Askold Khovanskii on the occasion of his 60th birthday THE KAUFFMAN BRACKET OF VIRTUAL LINKS AND THE BOLLOBÁS-RIORDAN POLYNOMIAL , 2006 .

[3]  Tom Brylawski,et al.  Matroid Applications: The Tutte Polynomial and Its Applications , 1992 .

[4]  Y. Diao,et al.  TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY , 2007, math/0702328.

[5]  Yuanan Diao,et al.  Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory , 2009, Combinatorics, Probability and Computing.

[6]  Tom Brylawski,et al.  The Tutte Polynomial Part I: General Theory , 2010 .

[7]  Louis H. Kauffman,et al.  A Tutte polynomial for signed graphs , 1989, Discret. Appl. Math..

[8]  D. Welsh,et al.  On the computational complexity of the Jones and Tutte polynomials , 1990, Mathematical Proceedings of the Cambridge Philosophical Society.

[9]  Béla Bollobás,et al.  A polynomial of graphs on surfaces , 2002 .

[10]  Michel Las Vergnas,et al.  The Tutte polynomial of a morphism of matroids I. Set-pointed matroids and matroid perspectives , 1999 .

[11]  Igor Pak,et al.  The Kauffman bracket of virtual links and the Bollob\'as-Riordan polynomial , 2006 .

[12]  Morwen Thistlethwaite,et al.  A spanning tree expansion of the jones polynomial , 1987 .

[13]  Yuanan Diao,et al.  Invariants of Composite Networks Arising as a Tensor Product , 2009, Graphs Comb..

[14]  Béla Bollobás,et al.  A Tutte Polynomial for Coloured Graphs , 1999, Combinatorics, Probability and Computing.

[15]  U. Faigle,et al.  Book reviews , 1991, ZOR Methods Model. Oper. Res..

[16]  S. Chmutov,et al.  Thistlethwaite's theorem for virtual links , 2007, 0704.1310.

[17]  Louis H. Kauffman.  Virtual Knot Theory , 1999, Eur. J. Comb..

[18]  Béla Bollobás,et al.  A Polynomial Invariant of Graphs On Orientable Surfaces , 2001 .

[19]  Sergei Chmutov,et al.  Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial , 2007, J. Comb. Theory, Ser. B.