Relative Tutte polynomials of tensor products of colored graphs

Details Relative Tutte polynomials of tensor products of colored graphs Relative Tutte polynomials of tensor products of colored graphs

2012-02-20

arxiv.org/abs/1202.4215v1

Mathematics

Combinatorics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Relative Tutte polynomials of tensor products of colored graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Relative Tutte polynomials of tensor products of colored graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relative Tutte polynomials of tensor products of colored graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-563967