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
      0 references
      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

      Identifiers