A new expression for matching polynomials

Let G be an arbitrary simple graph. Godsil and Gutman in 1978 and Yan et al. in 2005 established different expressions for the matching polynomial μ ( G , x ) in terms of det ( x I n − H ) for some families of matrices H . This paper improves their results and simplifies the computation of μ ( G , x ) .