Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601236 | Linear Algebra and its Applications | 2011 | 11 Pages |
Abstract
Let G be a graph of order n and the Laplacian characteristic polynomial of G. Zhou and Gutman [19] proved that among all trees of order n, the kth coefficient ck is largest when the tree is a path and is smallest for a star. In this paper, for two given positive integers p and q (p≤q), we characterize the trees with a given bipartition (p,q) which have the minimal and second minimal Laplacian coefficients.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory