Article ID Journal Published Year Pages File Type
4654740 European Journal of Combinatorics 2008 13 Pages PDF
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
,