Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650536 | Discrete Mathematics | 2008 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xiao-Dong Zhang,