Matroid variant of Matiyasevich formula and its application

DOI10.1134/s1995080224604557MaRDI QIDQ6656823

Eh. Yu. Lerner

Publication date: 3 January 2025

Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

characteristic polynomialchromatic polynomialTutte polynomialflow polynomialconvolution formuladual matroidMatiyasevich formula\(\operatorname{PG}(n, q)\)

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of finite geometries (05B25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Flow polynomials as Feynman amplitudes and their \(\alpha\)-representation
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• An interpretation for the Tutte polynomial
• Chromatic polynomials of homeomorphism classes of graphs
• A convolution formula for the Tutte polynomial
• Tutte polynomial expansions for 2-separable graphs
• Feynman integrals of \(p\)-adic argument in the momentum space. II: Explicit expressions
• The Tutte polynomial of some matroids
• Functional relations on anisotropic Potts models: from Biggs formula to the tetrahedron equation
• Matiyasevich formula for chromatic and flow polynomials and Feynman amplitudes
• Tutte polynomials of perfect matroid designs
• Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
• On dichromatic polynomials
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]

This page was built for publication: Matroid variant of Matiyasevich formula and its application