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 and denote the maximum degree and the Laplacian spectral radius of a tree , respectively. In this paper we prove that for two trees and on vertices, if and , then , and the bound “” is the best possible. We also prove that for two trees and on vertices with perfect matchings, if and , then . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|