Annals of Combinatorics

, Volume 15, Issue 4, pp 675–706

Expansions for the Bollobás-Riordan Polynomial of Separable Ribbon Graphs

Article

Abstract

We define 2-decompositions of ribbon graphs, which generalize 2-sums and tensor products of graphs. We give formulae for the Bollobás-Riordan polynomial of such a 2-decomposition, and derive the classical Brylawski formula for the Tutte polynomial of a tensor product as a (very) special case. This study was initially motivated from knot theory, and we include an application of our formulae to mutation in knot diagrams.

Mathematics Subject Classification

05C31 05C10 57M15 

Keywords

ribbon graph embedded graph 2-sum tensor product Tutte polynomial Bollobás-Riordan polynomial Ribbon graph polynomial Jones polynomial 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Basel AG 2011

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsUniversity of PlymouthPlymouthUK
  2. 2.Department of Mathematics and StatisticsUniversity of South AlabamaMobileUSA

Personalised recommendations