On the two largest eigenvalues of trees
暂无分享,去创建一个
Abstract Very little is known about upper bounds for the largest eigenvalues of a tree that depend only on the vertex number. Starting from a classical upper bound for the largest eigenvalue, some refinements can be obtained by successively removing trees from consideration. The results can be used to characterize those trees that maximize the second largest eigenvalue. This corrects a result from the literature, and it includes a proof of a conjecture of Neumaier. The main tool for this endeavor is the theory of partial engenvectors.
[1] R. Bellman,et al. A Survey of Matrix Theory and Matrix Inequalities , 1965 .
[2] Peter Lancaster,et al. The theory of matrices , 1969 .
[3] A. Neumaier. The second largest eigenvalue of a tree , 1982 .
[4] Michael Doob,et al. Spectra of graphs , 1980 .