The Laplacian spectral radii of trees with degree sequences

被引：84

作者：

Zhang, Xiao-Dong ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China

来源：

DISCRETE MATHEMATICS | 2008年 / 308卷 / 15期

基金：

上海市自然科学基金; 中国国家自然科学基金;

关键词：

Laplacian spectral radius; tree; degree sequence; majorization;

D O I：

10.1016/j.disc.2007.06.017

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we characterize all extremal trees with the largest Laplacian spectral radius in the set of all trees with a given degree sequence. Consequently, we also obtain all extremal trees with the largest Laplacian spectral radius in the sets of all trees of order n with the largest degree, the leaves number and the matching number, respectively. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：3143 / 3150

页数：8