Keywords
matching matrix
matching polynomial
Grafos
matriz de apareo
polinomio de apareo
How to Cite
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.
References
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 of the ICA 15: 81–86.
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 Krakujevac 1: 101-119.
Harary, F. (1969) Graph Theory. Addisson-Wesley, Reading Mass.