Linear Algebra and its Applications 395 (2005) 343–349
www.elsevier.com/locate/laa
The spectral radius of trees on k pendant
vertices
Baofeng Wu
a,b ,∗
, Enli Xiao
b
, Yuan Hong
b
a
College of Science, Universityof Shanghai for Science and Technology, Shanghai 200093, PR China
b
Department of Mathematics, East China Normal University, Shanghai 200062, PR China
Received 29 January 2002; accepted 26 August 2004
Submitted by R.A. Brualdi
Abstract
In this paper we consider the following problem: Of all trees of order n with k pendant
vertices (n, k fixed), which achieves the maximal spectral radius?
We show that the maximal spectral radius is obtained uniquely at T
n,k
, where T
n,k
is a tree
obtained from a star K
1,k
and k paths of almost equal lengths by joining each pendant vertex
of K
1,k
to an end vertex of one path. We also discuss the spectral radius of T
n,k
and get some
results.
© 2004 Elsevier Inc. All rights reserved.
AMS classification: 05C50
Keywords: Graph; Tree; Pendant vertex; Spectral radius
Research supported by National Natural Science Foundation of China (No. 19971027) and by Young
Scientific Research Fund of USST.
∗
Corresponding author. Address: College of Science, University of Shanghai for Science and
Technology, Shanghai 200093, PR China.
E-mail addresses: wu_baofeng@yahoo.com.cn (B. Wu), enry2000@163.net (E. Xiao),
yhong@math.ecnu.edu.cn (Y. Hong).
0024-3795/$ - see front matter 2004 Elsevier Inc. All rights reserved.
doi:10.1016/j.laa.2004.08.025