Article ID Journal Published Year Pages File Type
436287 Theoretical Computer Science 2009 6 Pages PDF
Abstract

For a graph G, its Laplacian matrix is the difference of the diagonal matrix of its vertex degrees and its adjacency matrix. Let Tn,d be the set of trees on n vertices with diameter d. In this paper, for d∈{1,2,3,4,n−3,n−2,n−1}, trees with minimal Laplacian spectral radii in the set Tn,d are characterized.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics