Ordering trees by their largest eigenvalues (Q5898283)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5077987
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ordering trees by their largest eigenvalues |
scientific article; zbMATH DE number 5077987 |
Statements
Ordering trees by their largest eigenvalues (English)
0 references
7 December 2006
0 references
The paper studies eigenvalues of the adjacency matrices of trees. The paper charterizes which tree uniquely minimizes the largest eigenvalue among trees on \(n\) vertices and maximum degree \(\Delta\), and which tree uniquely maximizes the largest eigenvalue among the same trees for \(\lceil {n-2\over 2}\rceil \leq \Delta\). The paper also determines which \(n\)-vertex tree has the 13th largest eigenvalue among all \(n\)-vertex trees. The paper extends results of \textit{M. Hofmeister} [Linear Algebra Appl. 260, 43--59 (1997; Zbl 0876.05068)] and \textit{A. Chang} and \textit{Q. Huang} [Linear Algebra Appl. 370, 175--184 (2003; Zbl 1030.05029)].
0 references
characteristic polynomial
0 references
spectral radius
0 references
0.9009909629821776
0 references
0.893337070941925
0 references
0.8796301484107971
0 references
0.8670216798782349
0 references