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

DOI10.1007/S00026-011-0116-3MaRDI QIDQ659659zbMATH OpenOpenAlexFDO

Authors Stephen Huggett, Iain Moffatt

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

2-sumBollobás-Riordan polynomialembedded graphJones polynomialribbon graphRibbon graph polynomialtensor productTutte polynomial

Mathematics Subject Classification ID

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

Abstract: We define 2-decompositions of ribbon graphs, which generalise 2-sums and tensor products of graphs. We give formulae for the Bollobas-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.

Recommendations

• The expansion of polynomial invariants for 2-decompositions of generalized graphs
• Bollobás-Riordan and relative Tutte polynomials
• Tutte polynomial expansions for 2-separable graphs
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• A polynomial of graphs on surfaces

Cites work

• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• A spanning tree expansion of the Jones polynomial
• Decomposition of regular matroids
• scientific article; zbMATH DE number 5168339 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 5251649 (Why is no real title available?)
• Inapproximability of the Tutte polynomial
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• ON TANGLES AND MATROIDS
• On the computational complexity of the Jones and Tutte polynomials
• State models and the Jones polynomial
• The chromatic polynomial of fatgraphs and its categorification
• The Jones polynomial and graphs on surfaces
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• The Tutte polynomial. I: General theory
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Tutte polynomial expansions for 2-separable graphs
• Tutte Polynomials and Link Polynomials

Cited in

(19)

• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• The multivariate signed Bollobás-Riordan polynomial
• Tutte polynomial expansions for 2-separable graphs
• Partial duality for ribbon graphs. I: distributions
• The behavior of Tutte polynomials of graphs under five graph operations and its applications
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• On terminal forms for topological polynomials for ribbon graphs: the \(N\)-petal flower
• The chromatic polynomial of fatgraphs and its categorification
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• The expansion of polynomial invariants for 2-decompositions of generalized graphs
• A Degree Theorem for the Space of Ribbon Graphs
• Generalization of the Bollobás-Riordan polynomial for tensor graphs
• TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY
• Topological graph polynomial and quantum field theory. II: Mehler kernel theories
• Evaluations of topological Tutte polynomials
• Tutte polynomial of tensor product graph and its applications
• Unsigned state models for the Jones polynomial
• Constructing a Tutte polynomial for graphs embedded in surfaces
• Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659659)