On the spectral radius of weighted trees with fixed diameter and weight set

被引：10

作者：

Tan, Shang-wang ^{[1
]}

Yao, Yan-hong ^{[1
]}

机构：

[1] China Univ Petr, Dept Math, Dongying 257061, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 431卷 / 1-2期

基金：

中国国家自然科学基金;

关键词：

Weighted graph; Spectral radius; Perron vector; Weighted tree; INDEX;

D O I：

10.1016/j.laa.2009.02.009

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The spectrum of weighted graphs are often used to solve the problems in the design of networks and electronic circuits. We first give some perturbational results on the spectral radius of weighted graphs when some weights of edges are modified, then we derive the weighted tree with the largest spectral radius in the set of all weighted trees with fixed diameter and weight set. Furthermore, an open problem of spectral radius on weighted paths is solved [H.Z. Yang, G.Z. Hu, Y. Hong, Bounds of spectral radii of weighted tree, Tsinghua Sci. Technol. 8 (2003) 517-520]. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：86 / 98

页数：13

共 9 条

[1] Some results on the index of unicyclic graphs [J].

Belardo, Francesco ;

Li Marzi, Enzo Maria ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) :1048-1059

[2]

Cvetkovic DM., 1980, SPECTRA GRAPHS THEOR

[3] Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees [J].

Hong, Y ;

Zhang, XD .

DISCRETE MATHEMATICS, 2005, 296 (2-3) :187-197

[4]

Horn Roger A., 1990, Matrix Analysis, DOI DOI 10.1017/CBO9780511810817

[5]

POLJAK S, 1992, MINIMUM SPECTRAL RAD, V171, P53

[6] On the index of caterpillars [J].

Simic, Slobodan K. ;

Li Marzi, Enzo Maria ;

Belardo, Francesco .

DISCRETE MATHEMATICS, 2008, 308 (2-3) :324-330

[7]

[谭尚旺 TAN Shang Wang], 2009, [数学研究与评论, Journal of Mathematical Research and Exposition], V29, P293

[8]

Yang Huazhong, 2003, Tsinghua Science and Technology, V8, P517

[9]

YUAN JS, 2006, OR T, P81

← 1 →