The Determinant of Matching Matrix in the Evaluation of Matching Polynomial

• Autores: Shanaz A. Wahid
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 9, Nº. 2, 2002 (Ejemplar dedicado a: Revista de Matemática: Teoría y Aplicaciones; 85–100), págs. 51-58
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.