A note on the \(k\)th eigenvalue of trees (Q817643): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Ji-Ming Guo / rank
Normal rank
 
Property / author
 
Property / author: Ji-Ming Guo / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.laa.2005.08.015 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2063271591 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer LU-factorizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3907599 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the \(k\)th eigenvalues of trees and forests / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:05, 24 June 2024

scientific article
Language Label Description Also known as
English
A note on the \(k\)th eigenvalue of trees
scientific article

    Statements

    A note on the \(k\)th eigenvalue of trees (English)
    0 references
    16 March 2006
    0 references
    In [Linear Algebra Appl. 149, 19--34 (1991; Zbl 0764.05066)], \textit{J.-Y. Shao} proved that, for a tree \(T\) on \(n\) vertices, the \(k\)th eigenvalue \(\lambda_k(T)\) satisfies \( \lambda_k(T)\leq \sqrt{\frac{n}{k} - 1}\) \((1\leq k \leq \frac{n}{k}) \) and that this bound is best possible for all \(n \not\equiv 0\pmod k\) and for \(k=1\). Here it is proved that this bound is attained if and only if there exists a vertex \(v\) of \(T\) such that \(T-v = K_{1,\frac{n}{k} - 1} \cup F\), where \(F\) is a forest and \(\lambda_{k-1}(F) = \sqrt{\frac{n}{k} - 1}\).
    0 references
    0 references
    0 references
    multiplicity
    0 references
    characteristic polynomial
    0 references
    0 references
    0 references