Sobre el espectro del digrafo (h, j) adjunto de un multidigrafo K–regular

• Braicovich, Teresa ^[1] ; Osio, Elsa ^[1]
  1. [1] Universidad Nacional del Comahue

     Universidad Nacional del Comahue

     Argentina

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 15, Nº. 2, 2008 (Ejemplar dedicado a: Revista de Matemática: Teoría y Aplicaciones), págs. 187-193
• Idioma: inglés
• DOI: 10.15517/rmta.v15i2.39390
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    In this paper we relate the Matrix Theory and the Graphs Theory, particularlly we work with the characteristic polynomial of precedence matrix with the spectrum of (h, j) adjoint digraphs. The object of this work is to enunciate and demonstrate, with adequate matrix representations, a theorem that allows to determinate the eigenvalues of an (h, j) adjoin digraph of a multidigraph k–regular, resulting the respective multiplicities and also the shape of the eigenvectors associated.

• Referencias bibliográficas
  • 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,...
  • Osio, E.; Braicovich, T.; Bernardi, C.; Costes, C. (2003) “Sobre digrafos adjuntos y (h, j) adjuntos de multidigrafos k–regulares”, Revista...