• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad de Concepción
  • Revista de Historia
  • View Item
  •   Home
  • Universidad de Concepción
  • Revista de Historia
  • View Item

THE SPECTRUM OF THE LAPLACIAN MATRIX OF A BALANCED 2p-ARY TREE

Author
ROJO,OSCAR

Full text
https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0716-09172004000200006
Abstract
Let p > 1 be an integer. We consider an unweighted balanced tree Bp k of k levels with a root vertex of degree 2p, vertices from the level 2 until the level (k - 1) of degree 2p +1 and vertices in the level k of degree 1. The case p = 1 it was studied in [8, 9, 10]. We prove that the spectrum of the Laplacian matrix L (Bp k) is &#963; (L (Bp k)) = Uk j =1&#963; (T(p) j where, for 1< j < k < 1, T(p)j is the j ×j principal submatrix of the tridiagonal k×k singular matrix T(p)k , scanear fórmula We derive that the multiplicity of each eigenvalue of Tj , as an eigenvalue of L (Bp k) , is at least 2(2p-1)2(k-j-1)p . Moreover, we show that the multiplicity of the eigenvalue &#955; = 1 of L (Bp k) is exactly 2(2p-1)2(k-2)p. Finally, we prove that 3, 7 <IMG SRC="/fbpe/img/proy/v23n2/e.jpg" WIDTH=18 HEIGHT=16>&#963; (L (B²k)) if and only if k is a multiple of 3, that 5 <IMG SRC="/fbpe/img/proy/v23n2/e.jpg" WIDTH=18 HEIGHT=16>&#963; (L (B2k) if and only if k is an even number, and that no others integer eigenvalues exist for L (B²k).
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB