In this paper, we prove the Gallai-Edmonds structure theorem for the most
general matching polynomial. 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. keywords:Comment: 34 pages, 5 figure