A refined Gallai-Edmonds structure theorem for weighted matching polynomials

DOI10.1016/J.DISC.2022.113244MaRDI QIDQ2111908zbMATH OpenOpenAlexWikidataFDO

Authors Thomás Jung Spier

Publication date 17 January 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

continued fractionSturm's theoremGallai-Edmonds structure theoremweighted matching polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Continued fractions (11A55)

Recommendations

• Gallai-Edmonds structure theorem for weighted matching polynomial
• An analogue of the Gallai-Edmonds structure theorem for non-zero roots of the matching polynomial
• A Gallai–Edmonds‐type structure theorem for path‐matchings
• Matching polynomials and duality
• Algebraic matching theory

Cites work

• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 3125848 (Why is no real title available?)
• scientific article; zbMATH DE number 3943829 (Why is no real title available?)
• scientific article; zbMATH DE number 3695547 (Why is no real title available?)
• scientific article; zbMATH DE number 3232667 (Why is no real title available?)
• Algebraic matching theory
• An analogue of the Gallai-Edmonds structure theorem for non-zero roots of the matching polynomial
• Extensions of barrier sets to nonzero roots of the matching polynomial
• Gallai-Edmonds structure theorem for weighted matching polynomial
• Generalized \(D\)-graphs for nonzero roots of the matching polynomial
• Generalizing Tutte's theorem and maximal non-matchable graphs
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Matching theory
• Matchings and walks in graphs
• On the theory of the matching polynomial
• Orthogonal polynomials and continued fractions. From Euler's point of view
• Paths, Trees, and Flowers
• Properties of \(\theta\)-super positive graphs
• Theory of monomer-dimer systems

Cited in

(5)

• Weighted enumeration of spanning subgraphs with degree constraints
• On the total weight of weighted matchings of segment graphs
• Strong cospectrality in trees
• Gallai-Edmonds structure theorem for weighted matching polynomial
• An analogue of the Gallai-Edmonds structure theorem for non-zero roots of the matching polynomial

This page was built for publication: A refined Gallai-Edmonds structure theorem for weighted matching polynomials

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