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

DOI10.1007/s00026-011-0116-3zbMath1234.05125arXiv0710.4266OpenAlexW1976513916MaRDI 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 polynomialTutte polynomialtensor productBollobás-Riordan polynomialribbon graphembedded graph2-sumRibbon graph polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items (11)

The expansion of polynomial invariants for $2$-decompositions of generalized graphs ⋮ Non-orientable quasi-trees for the Bollobás-Riordan polynomial ⋮ Evaluations of Topological Tutte Polynomials ⋮ Unnamed Item ⋮ Unsigned state models for the Jones polynomial ⋮ Partial duality for ribbon graphs. I: distributions ⋮ The chromatic polynomial of fatgraphs and its categorification ⋮ Topological graph polynomial and quantum field theory. II: Mehler kernel theories ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial ⋮ The multivariate signed Bollobás-Riordan polynomial

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

This page was built for publication: Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs