Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498284 | Linear Algebra and its Applications | 2005 | 21 Pages |
Abstract
Let T be an unweighted rooted tree of k levels such that in each level the vertices have equal degree. Let dkâj+1 denotes the degree of the vertices in the level j. We find the eigenvalues of the adjacency matrix and of the Laplacian matrix of T. They are the eigenvalues of principal submatrices of two nonnegative symmetric tridiagonal matrices of order k Ã k. The codiagonal entries for both matrices are dj-1,2⩽j⩽k-1, and dk, while the diagonal entries are zeros, in the case of the adjacency matrix, and dj, 1 ⩽ j ⩽k, in the case of the Laplacian matrix. Moreover, we give some results concerning to the multiplicity of the above mentioned eigenvalues.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Oscar Rojo, Ricardo Soto,