Palabras clave
matching matrix
matching polynomial
Grafos
matriz de apareo
polinomio de apareo
Cómo citar
Resumen
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.
Citas
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.