Modifications of Tutte–Grothendieck invariants and Tutte polynomials

DOI10.1016/j.akcej.2018.05.001zbMath1473.05045arXiv1411.1299OpenAlexW2962906141WikidataQ129602433 ScholiaQ129602433MaRDI QIDQ5154563

Martin Kochol

Publication date: 5 October 2021

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Tutte polynomialmatroid dualitydeletion-contraction formulageneralized Tutte-Grothendieck invariantisthmus- and loop-smooth modifications

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Edge cut splitting formulas for Tutte-Grothendieck invariants, Tutte polynomials of vertex-weighted graphs and group cohomology

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inapproximability of the Tutte polynomial
• A little statistical mechanics for the graph theorist
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids
• A convolution formula for the Tutte polynomial
• Edge cut splitting formulas for Tutte-Grothendieck invariants
• Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• Strong Tutte Functions of Matroids and Graphs
• On the computational complexity of the Jones and Tutte polynomials
• The Computational Complexity of Tutte Invariants for Planar Graphs