Ordering trees by their largest eigenvalues
โ Scribed by An Chang; Qiongxiang Huang
- Book ID
- 104155482
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 174 KB
- Volume
- 370
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
โฆ Synopsis
The set of trees with n vertices is denoted by T n . Hofmeister has determined the first five values of the largest eigenvalue of trees in T n and the corresponding trees for these values [Linear Algebra Appl. 260 (1997) 43]. In other words, an order of the first five trees in T n by their largest eigenvalues has been given. Focus on the same purpose, we shall give a partition for trees in T n first in the this paper and then extend this order to the eighth tree.
๐ SIMILAR VOLUMES
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 charac