On the Laplacian spectral radius of a tree

被引:54
作者
Guo, JM [1 ]
机构
[1] Univ Petr, Dept Math, Shandong 257061, Peoples R China
关键词
Laplacian spectral radius; matching number; retraction;
D O I
10.1016/S0024-3795(02)00716-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2003 Published by Elsevier Science Inc.
引用
收藏
页码:379 / 385
页数:7
相关论文
共 9 条
[1]  
Anderson W. N., 1985, Linear Multilinear Algebra, V18, P141, DOI [10.1080/03081088508817681, DOI 10.1080/03081088508817681]
[2]  
[Anonymous], LINEAR ALGEBRA APPL
[3]  
Cvetkovic D. M., 1979, SPECTRA GRAPH THEORY
[4]   THE LAPLACIAN SPECTRUM OF A GRAPH [J].
GRONE, R ;
MERRIS, R ;
SUNDER, VS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238
[5]   ORDERING TREES BY ALGEBRAIC CONNECTIVITY [J].
GRONE, R ;
MERRIS, R .
GRAPHS AND COMBINATORICS, 1990, 6 (03) :229-237
[6]   On the Laplacian eigenvalues of a graph [J].
Li, JS ;
Zhang, XD .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) :305-307
[7]  
Li JS, 1997, LINEAR ALGEBRA APPL, V265, P93
[8]   A note on Laplacian graph eigenvalues [J].
Merris, R .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) :33-35
[9]   An always nontrivial upper bound for Laplacian graph eigenvalues [J].
Rojo, O ;
Soto, R ;
Rojo, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 312 (1-3) :155-159