A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan

DOI10.1016/J.EJC.2011.01.019zbMATH Open1223.05039arXiv0903.2643OpenAlexW2042921423MaRDI QIDQ2275469FDOQ2275469

Irasema Sarmiento, Joanna A. Ellis-Monaghan

Publication date: 9 August 2011

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

Abstract: In [A polynomial invariant of graphs on orientable surfaces, Proc. Lond. Math. Soc., III Ser. 83, No. 3, 513-531 (2001)] and [A polynomial of graphs on surfaces, Math. Ann. 323, 81-96 (2002)], Bollobas and Riordan generalized the classical Tutte polynomial to graphs cellularly embedded in surfaces, i.e. ribbon graphs, thus encoding topological information not captured by the classical Tutte polynomial. We provide a `recipe theorem' for their new topological Tutte polynomial, R(G). We then relate R(G) to the generalized transition polynomial Q(G) via a medial graph construction, thus extending the relation between the classical Tutte polynomial and the Martin, or circuit partition, polynomial to ribbon graphs. We use this relation to prove a duality property for R(G) that holds for both oriented and unoriented ribbon graphs. We conclude by placing the results of Chumutov and Pak [The Kauffman bracket and the Bollobas-Riordan polynomial of ribbon graphs, Moscow Mathematical Journal 7(3) (2007) 409-418] for virtual links in the context of the relation between R(G) and Q(R).

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

Recommendations

• Bollobás-Riordan and relative Tutte polynomials
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Evaluations of topological Tutte polynomials
• Topological extensions of the Tutte polynomial
• Graphs, Links, and Duality on Surfaces

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Decomposition for Combinatorial Geometries
• On the evaluation at (3,3) of the Tutte polynomial of a graph
• Graph polynomials and their applications. I: The Tutte polynomial
• Title not available (Why is that?)
• Title not available (Why is that?)
• A polynomial invariant of graphs on orientable surfaces
• A Combinatorial Model for Series-Parallel Networks
• A polynomial of graphs on surfaces
• Virtual knot theory
• Finite-type invariants of classical and virtual knots
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Identities for circuit partition polynomials, with applications to the Tutte polynomial
• Le Polynôme De Martin D'un Graphe Eulerien
• Evaluations of the circuit partition polynomial
• Graph polynomials and their applications. II: Interrelations and interpretations
• Title not available (Why is that?)
• Remarkable valuation of the dichromatic polynomial of planar multigraphs
• Title not available (Why is that?)
• The multivariate signed Bollobás-Riordan polynomial
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Graphs, Links, and Duality on Surfaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Jones polynomials of checkerboard colorable virtual links
• Title not available (Why is that?)
• Evaluations of Topological Tutte Polynomials
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The Tutte Polynomial Part I: General Theory
• The Tutte-Grothendieck ring
• Span of the Jones polynomial of an alternating virtual link
• Exploring the Tutte-Martin connection
• Differentiating the Martin polynomial

Cited In (13)

• The Las Vergnas polynomial for embedded graphs
• Edge colourings and topological graph polynomials
• Hopf algebras and Tutte polynomials
• Matroidal frameworks for topological Tutte polynomials
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• The multivariate signed Bollobás-Riordan polynomial
• Evaluations of Topological Tutte Polynomials
• On the location of roots of graph polynomials
• Universality for polynomial invariants for ribbon graphs with half-ribbons
• An extension of the Bollobás-Riordan polynomial for vertex partitioned ribbon graphs: definition and universality
• Deletion-contraction and the surface Tutte polynomial
• Matroids, delta-matroids and embedded graphs
• Bollobás-Riordan and relative Tutte polynomials

This page was built for publication: A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan

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