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.

Se da una caracterización de grafos cuyo polinomio de apareo es el determinante de sus matrices de apareo. La matriz de apareo es entonces modificada y se examina su relación con otros polinomios de grafos.