An Analogue of the Gallai-Edmonds Structure Theorem for Nonzero Roots of the Matching Polynomial

Cheng Yeaw Ku, William Chen

Godsil observed the simple fact that the multiplicity of 0 as a root of the matching polynomial of a graph coincides with the classical notion of deficiency. From this fact he aske…