The spectra of some trees and bounds for the largest eigenvalue of any tree

Let T bean 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 rnatrix of T 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 subinatrices of nonnegative symmetric tridiagonal matrices of order k x k. The codiagonal entries for these matrices are root d(j)-1, 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 Lipper bounds for the largest eigenvalue of the adjacency matrix and of the Laplacian matrix of any given tree. (c) 2005 Elsevier Inc. All rights reserved.