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
• DOI: 10.15517/rmta.v9i2.216
• 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.

• Referencias bibliográficas
  • Cvetkovic, D.M.; Doob, M.; Sachs, H. (1980) Spectra of Graph-Theory and Applications. Academic Press, New York.
  • Cvetkovic, D.M.; Doob, M.; Gutman, I.; Torgasev, A. (1988) Recent Results in the Theory of Graph Spectra. North-Holland, Amsterdam.
  • Farrell, E.J.; Wahid, S.A. (1995) “D-graphs 1: an introduction to graphs whose matching polynomials are determinants of matrices”, Bulletin...
  • Godsil, C.D.; Gutman, I. (1981) “On the theory of the matching polynomial”, Jour. of Graph Theory 5(2): 137-144.
  • Gutman, I.; Cvetkovic, D.M. (1980) “Relations between graphs and special functions”, Collections of Scientific Papers of the Faculty of Science...
  • Harary, F. (1969) Graph Theory. Addisson-Wesley, Reading Mass.