The proof on the conjecture of extremal graphs for the kth eigenvalues of trees |
| |
Authors: | Jiansheng Chen |
| |
Affiliation: | Department of Mathematics, Huazhong University of Science and Technology, Wuhan, 430074, People’s Republic of China |
| |
Abstract: | We consider the only remaining unsolved case n≡0 (mod k) for the largest kth eigenvalue λk.of trees with n vertices. In this paper, the conjecture for this problem in [Shao Jia-yu, On the largest kth eignevalues of trees, Linear Algebra Appl. 221 (1995) 131] is proved and (from this) the complete solution to this problem, the best upper bound and the extremal trees of λk, is given in general cases above. |
| |
Keywords: | 05C05 05C50 |
本文献已被 ScienceDirect 等数据库收录! |
|