๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


On the two largest eigenvalues of trees
โœ M. Hofmeister ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 650 KB

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