Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654740 | European Journal of Combinatorics | 2008 | 13 Pages |
Abstract
For a graph GG embedded in an orientable surface ΣΣ, we consider associated links L(G)L(G) in the thickened surface Σ×IΣ×I. We relate the HOMFLY polynomial of L(G)L(G) to the recently defined Bollobás–Riordan polynomial of a ribbon graph. This generalizes celebrated results of Jaeger and Traldi. We use knot theory to prove results about graph polynomials and, after discussing questions of equivalence of the polynomials, we go on to use our formulae to prove a duality relation for the Bollobás–Riordan polynomial. We then consider the specialization to the Jones polynomial and recent results of Chmutov and Pak to relate the Bollobás–Riordan polynomials of an embedded graph and its tensor product with a cycle.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Iain Moffatt,