Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs

DOI10.1007/s00026-011-0116-3zbMath1234.05125arXiv0710.4266MaRDI QIDQ659659

Iain Moffatt, Stephen Huggett

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0710.4266

zbMATH Keywords

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

Mathematics Subject Classification ID

05C31: Graph polynomials

05C10: Planar graphs; geometric and topological aspects of graph theory

57M15: Relations of low-dimensional topology with graph theory

Related Items

Topological graph polynomial and quantum field theory. II: Mehler kernel theories, Unsigned state models for the Jones polynomial, Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial, The multivariate signed Bollobás-Riordan polynomial, Non-orientable quasi-trees for the Bollobás-Riordan polynomial, The chromatic polynomial of fatgraphs and its categorification

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A polynomial of graphs on surfaces
• Inapproximability of the Tutte polynomial
• A spanning tree expansion of the Jones polynomial
• State models and the Jones polynomial
• Decomposition of regular matroids
• Tutte polynomial expansions for 2-separable graphs
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The chromatic polynomial of fatgraphs and its categorification
• The Jones polynomial and graphs on surfaces
• A Polynomial Invariant of Graphs On Orientable Surfaces
• The Tutte Polynomial Part I: General Theory
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Tutte Polynomials and Link Polynomials
• On the computational complexity of the Jones and Tutte polynomials
• ON TANGLES AND MATROIDS