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 . In this paper, we determine the two trees which take the first two largest values of μ(T) of the trees T in when . And among the trees in , the tree which alone minimizes the Laplacian spectral radius is characterized. We also prove that for two trees T1 and T2 in , if Δ(T1)>Δ(T2) and , 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 等数据库收录! |
|