Title of article :
On the Laplacian spectral radius of a tree
Author/Authors :
Ji-Ming Guo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Abstract :
Let G be a graph; its Laplacian matrix is the difference of the diagonal matrix of its vertex degrees and its adjacency matrix. In this paper, we present a sharp upper bound for the Laplacian spectral radius of a tree in terms of the matching number and number of vertices, and deduce from that the largest few Laplacian spectral radii over the class of trees on a given number of vertices.
Keywords :
Retraction , Matching number , Laplacian spectral radius
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications