Palabras clave
(h, j) adjoin digraphs
precedence matrix
spectrum of digraphs
multidigrafos k–regulares
digrafos (h, j) adjuntos
matriz precedencia
espectro de un digrafo.
Cómo citar
Resumen
En este trabajo se vincula la Teoría de Matrices con la Teoría de Grafos, en particular se trabaja con polinomios característicos de matrices de precedencia y con el espectro de digrafos (h, j) adjuntos. El mismo tiene como objetivo enunciar y demostrar, mediante representaciones matriciales adecuadas, un teorema que permite determinar los autovalores de un digrafo (h, j) adjunto de un multidigrafo k–regular, dándose las respectivas multiplicidades y también la forma de los autovectores asociados.
Citas
Beineke, W.; Harary, F. (1966) “Binary matrices with equal determinant and permanent”, Studia Scientiarum Mathematicarum Hungarica I: 179–183.
Chiappa, R.A. (1982) “Palabras circulares equilibradas. Grafos adjuntos”. INMABBCONICET.
Chiappa, R.A.; Sanza, C. (1999) Grafos y Matrices. Universidad Nacional del Sur, Bahía Blanca.
Chung, F.R. (1997) Spectral Graph Theory, Regional Conference Series in Mathematics No. 92. American Mathematical Society, Providence RI.
Hemminger, R.; Beineke, L. (1978) “Line graphs and line digraphs”, in: L.W. Beineke & R.J. Wilson (Eds.) Selected Topics in Graph Theory, Ch. 10. Academic Press, New York: 271–305.
Osio, E.; Braicovich, T.; Bernardi, C.; Costes, C. (2003) “Sobre digrafos adjuntos y (h, j) adjuntos de multidigrafos k–regulares”, Revista Colombiana de Matemática 37: 81–86.