On the second Laplacian eigenvalues of trees of odd order

DOI10.1016/J.LAA.2006.05.021MaRDI QIDQ865409zbMATH OpenOpenAlexFDO

Authors Li Zhang, Xiying Yuan, Jia-Yu Shao

Publication date 14 February 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2006.05.021

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

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.

Recommendations

• On the second largest Laplacian eigenvalue of trees
• On the second largest Laplacian eigenvalues of trees with nearly perfect matchings
• On the sum of the two largest Laplacian eigenvalues of trees
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• The second largest eigenvalue of trees

Cites work

• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• Bounds on the \(k\)th eigenvalues of trees and forests
• scientific article; zbMATH DE number 1930773 (Why is no real title available?)
• On the second largest Laplacian eigenvalue of trees
• Ordering trees by algebraic connectivity

Cited in

(7)

• On the sum of the two largest Laplacian eigenvalues of trees
• On the sth Laplacian eigenvalue of trees of order st+1
• On the second largest Laplacian eigenvalue of trees
• The second least eigenvalue of the signless Laplacian of the complements of trees
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• Trees with maximum sum of the two largest Laplacian eigenvalues
• The Laplacian spectral radius of trees and maximum vertex degree

This page was built for publication: On the second Laplacian eigenvalues of trees of odd order

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q865409)