On the second Laplacian eigenvalues of trees of odd order (Q865409): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
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.2006.05.021 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1976500712 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the \(k\)th eigenvalues of trees and forests / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordering trees by algebraic connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the second largest Laplacian eigenvalue of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4710059 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new upper bound for eigenvalues of the Laplacian matrix of a graph / rank
 
Normal rank

Latest revision as of 14:23, 25 June 2024

scientific article
Language Label Description Also known as
English
On the second Laplacian eigenvalues of trees of odd order
scientific article

    Statements

    On the second Laplacian eigenvalues of trees of odd order (English)
    0 references
    0 references
    0 references
    0 references
    14 February 2007
    0 references
    In the paper, the second Laplacian eigenvalue of a tree \(T\), \(\lambda_2(T)\), is studied. It is shown that among all trees of odd order \(2t+1\) (\(t\geq 4\)) the largest value of \(\lambda_2(T)\) is \(\frac 12(t+1+\sqrt{t^2+2t-3})\), while the second largest value of \(\lambda_2(T)\) is the second largest root of the cubic equation \(x^3-(2t+3)x^2+(t^2+3t+3)x-(2t+1)=0\). Trees for which these bounds are attained are constructed.
    0 references
    0 references
    0 references
    0 references