A quasi-tree expansion of the Krushkal polynomial

DOI10.1016/J.AAM.2016.06.003zbMATH Open1387.05117arXiv1205.0298OpenAlexW4814497MaRDI QIDQ679538FDOQ679538

Authors: Clark Butler 

Publication date: 11 January 2018

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: We introduce a generalization of the Krushkal polynomial to nonorientable surfaces, and prove that this polynomial has a natural quasi-tree expansion. This generalized Krushkal polynomial contains the Bollob'as-Riordan polynomial of a (possibly nonorientable) ribbon graph as a specialization. The quasi-tree expansion proven here then extends the recent quasi-tree expansions of the Bollob'as-Riordan polynomial deduced in the oriented case by A. Champanerkar et al. and in the more general unoriented case by E. Dewey and F. Vignes-Tourneret. The generalized Krushkal polynomial also contains the Las Vergnas polynomial of a cellulation of a surface as a specialization; we use this fact to deduce a quasi-tree expansion for the Las Vergnas polynomial.

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

Recommendations

• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• The Las Vergnas polynomial for embedded graphs
• A Tutte polynomial for maps. II: The non-orientable case
• Topological extensions of the Tutte polynomial

zbMATH Keywords

partial dualityquasi-treesribbon graph polynomials

Mathematics Subject Classification ID

Graph polynomials (05C31)

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• Title not available (Why is that?)
• On the Tutte Polynomial of a Morphism of Matroids
• A polynomial of graphs on surfaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• Graphs on surfaces and Khovanov homology
• Twisted duality for embedded graphs
• Graphs, Links, and Duality on Surfaces
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• Polynomial invariants of graphs on surfaces
• Arrow ribbon graphs
• A polynomial invariant and duality for triangulations

Cited In (15)

• A Tutte polynomial for maps. II: The non-orientable case
• The Las Vergnas polynomial for embedded graphs
• The tree method for multidimensional \(q\)-Hahn and \(q\)-Racah polynomials
• Universal Tutte characters via combinatorial coalgebras
• Hopf algebras and Tutte polynomials
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• Matroidal frameworks for topological Tutte polynomials
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• A polynomial invariant and duality for triangulations
• Types of embedded graphs and their Tutte polynomials
• On the Tutte-Krushkal-Renardy polynomial for cell complexes
• Interlacement and activities in delta-matroids
• Matroids, delta-matroids and embedded graphs
• Tutte's dichromate for signed graphs
• A Tutte polynomial for maps

This page was built for publication: A quasi-tree expansion of the Krushkal polynomial

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