Back to Search
Start Over
The spectra of some trees and bounds for the largest eigenvalue of any tree
- Source :
-
Linear Algebra & its Applications . Apr2006, Vol. 414 Issue 1, p199-217. 19p. - Publication Year :
- 2006
-
Abstract
- Abstract: Let be an unweighted tree of k levels such that in each level the vertices have equal degree. Let n k−j+1 and d k−j+1 be the number of vertices and the degree of them in the level j. We find the eigenvalues of the adjacency matrix and Laplacian matrix of for the case of two vertices in level 1 (n k =2), including results concerning to their multiplicity. They are the eigenvalues of leading principal submatrices of nonnegative symmetric tridiagonal matrices of order k × k. The codiagonal entries for these matrices are , 2⩽ j ⩽ k, while the diagonal entries are 0,…,0,±1, in the case of the adjacency matrix, and d 1, d 2,…, d k−1, d k ±1, in the case of the Laplacian matrix. Finally, we use these results to find improved upper bounds for the largest eigenvalue of the adjacency matrix and of the Laplacian matrix of any given tree. [Copyright &y& Elsevier]
- Subjects :
- *TREE graphs
*EIGENVALUES
*MATRICES (Mathematics)
*LAPLACIAN operator
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 414
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 19849511
- Full Text :
- https://doi.org/10.1016/j.laa.2005.09.018