An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree |
| |
Authors: | Oscar Rojo María Robbiano |
| |
Institution: | Departamento de Matemáticas, Universidad Católica del Norte, Antofagasta, Chile |
| |
Abstract: | A Bethe tree Bd,k is a rooted unweighted of k levels in which the root vertex has degree equal to d, the vertices at level j(2?j?k-1) have degree equal to (d+1) and the vertices at level k are the pendant vertices. In this paper, we first derive an explicit formula for the eigenvalues of the adjacency matrix of Bd,k. Moreover, we give the corresponding multiplicities. Next, we derive an explicit formula for the simple nonzero eigenvalues, among them the largest eigenvalue, of the Laplacian matrix of Bd,k. Finally, we obtain upper bounds on the largest eigenvalue of the adjacency matrix and of the Laplacian matrix of any tree T. These upper bounds are given in terms of the largest vertex degree and the radius of T, and they are attained if and only if T is a Bethe tree. |
| |
Keywords: | 5C50 15A48 05C05 |
本文献已被 ScienceDirect 等数据库收录! |
|