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


The Laplacian spectral radius of trees and maximum vertex degree
Authors:Xi-Ying Yuan  Yue Liu  Miaomiao Han
Institution:1. Department of Mathematics, Shanghai University, Shanghai, 200444, China;2. College of mathematics and computer science, Fuzhou University, Fuzhou, 350108, China
Abstract:Let Δ(T) and μ(T) denote the maximum degree and the Laplacian spectral radius of a tree T, respectively. In this paper we prove that for two trees T1 and T2 on n(n21) vertices, if Δ(T1)>Δ(T2) and Δ(T1)?11n30?+1, then μ(T1)>μ(T2), and the bound “Δ(T1)?11n30?+1” is the best possible. We also prove that for two trees T1 and T2 on 2k(k4) vertices with perfect matchings, if Δ(T1)>Δ(T2) and Δ(T1)?k2?+2, then μ(T1)>μ(T2).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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