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

DOI10.1016/J.EJC.2011.01.019MaRDI QIDQ2275469zbMATHOpenAlexFDO

Authors Joanna A. Ellis-Monaghan, Irasema Sarmiento

Publication date 9 August 2011

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

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

Mathematics Subject Classification ID

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

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).

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

Cites work

• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 4214039 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3683624 (Why is no real title available?)
• scientific article; zbMATH DE number 3739583 (Why is no real title available?)
• scientific article; zbMATH DE number 3784908 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 1933265 (Why is no real title available?)
• scientific article; zbMATH DE number 5251649 (Why is no real title available?)
• A Combinatorial Model for Series-Parallel Networks
• A Decomposition for Combinatorial Geometries
• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• Differentiating the Martin polynomial
• Evaluations of the circuit partition polynomial
• Evaluations of topological Tutte polynomials
• Exploring the Tutte-Martin connection
• Finite-type invariants of classical and virtual knots
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graph polynomials and their applications. I: The Tutte polynomial
• Graph polynomials and their applications. II: Interrelations and interpretations
• Graphs, Links, and Duality on Surfaces
• Identities for circuit partition polynomials, with applications to the Tutte polynomial
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• Le Polynôme De Martin D'un Graphe Eulerien
• On the Jones polynomials of checkerboard colorable virtual links
• On the evaluation at (3,3) of the Tutte polynomial of a graph
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Remarkable valuation of the dichromatic polynomial of planar multigraphs
• Span of the Jones polynomial of an alternating virtual link
• The Tutte polynomial. I: General theory
• The Tutte-Grothendieck ring
• The multivariate signed Bollobás-Riordan polynomial
• Virtual knot theory

Cited in

(13)

• 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
• Evaluations of topological Tutte polynomials
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• The Las Vergnas polynomial for embedded graphs
• Matroidal frameworks for topological Tutte polynomials
• Matroids, delta-matroids and embedded graphs
• Hopf algebras and Tutte polynomials
• Bollobás-Riordan and relative Tutte polynomials
• Edge colourings and topological graph polynomials
• The multivariate signed Bollobás-Riordan polynomial
• Deletion-contraction and the surface Tutte polynomial
• On the location of roots of graph 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)