The Determinant of Matching Matrix in the Evaluation of Matching Polynomial

Abstract

A characterization is given for graphs whose matching polynomial is the determinant of their matching matrices. The matching matrix is then modified and its relation with other graph polynomials is examined.