首页 | 本学科首页   官方微博 | 高级检索  
     


On the Laplacian spectral radii of trees
Authors:Xi-Ying Yuan  Hai-Ying Shan
Affiliation:a Department of Mathematics, Shanghai University, Shanghai, 200444, China
b Department of Mathematics, Tongji University, Shanghai, 200092, China
Abstract:Let Δ(T) and μ(T) denote the maximum degree and the Laplacian spectral radius of a tree T, respectively. Let Tn be the set of trees on n vertices, and View the MathML source. In this paper, we determine the two trees which take the first two largest values of μ(T) of the trees T in View the MathML source when View the MathML source. And among the trees in View the MathML source, the tree which alone minimizes the Laplacian spectral radius is characterized. We also prove that for two trees T1 and T2 in View the MathML source, if Δ(T1)>Δ(T2) and View the MathML source, then μ(T1)>μ(T2). As an application of these results, we give a general approach about extending the known ordering of trees in Tn by their Laplacian spectral radii.
Keywords:Tree   Maximum degree   Laplacian spectral radius   Ordering
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号