Ordering trees by their largest eigenvalues (Q5898283)

From MaRDI portal
scientific article; zbMATH DE number 5077987
Language Label Description Also known as
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
    0 references
    characteristic polynomial
    0 references
    spectral radius
    0 references
    0 references