Abstract
In this paper, we prove the Gallai–Edmonds structure theorem for weighted matching polynomials. Our result implies the Parter–Wiener theorem and its recent generalization about the existence of principal submatrices of a Hermitian matrix whose graph is a tree.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have