Bounds on the largest eigenvalues of trees with a given size of matching

被引：83

作者：

Hou, YP ^{[1
]}

Li, JS

机构：

[1] Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China

[2] Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2002年 / 342卷 / 1-3期

基金：

中国国家自然科学基金;

关键词：

tree; matching; the largest eigenvalue of a graph; upper bound;

D O I：

10.1016/S0024-3795(01)00465-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Very little is known about upper bound for the largest eigenvalue of a tree with a given size of matching. In this paper, we find some upper bounds for the largest eigenvalue of a tree in terms of the number of vertices and the size of matchings, which improve some known results. (C) 2002 Elsevier Science Inc. All rights reserved.

引用

页码：203 / 217

页数：15

共 50 条

[1] Sharp lower bounds for the general Randic index of trees with a given size of matching
Pan, XF
Liu, HQ
Xu, JM
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 465 - 480
[2] On the largest eigenvalues of trees
Chen, XE
DISCRETE MATHEMATICS, 2004, 285 (1-3) : 47 - 55
[3] On the two largest eigenvalues of trees
Hofmeister, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 260 : 43 - 59
[4] ON THE LARGEST KTH EIGENVALUES OF TREES
SHAO, JY
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 221 : 131 - 157
[5] Ordering trees by their largest eigenvalues
Lin, Wenshui
Guo, Xiaofeng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) : 450 - 456
[6] Ordering trees by their largest eigenvalues
Chang, A
Huang, QX
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 (SUPP) : 175 - 184
[7] The largest spectral radius of uniform hypertrees with a given size of matching
Su, Li
Kang, Liying
Li, Honghai
Shan, Erfang
LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (09): : 1779 - 1791
[8] Ordering trees with n vertices and matching number q by their largest Laplacian eigenvalues
Guo, Shu-Guang
DISCRETE MATHEMATICS, 2008, 308 (20) : 4608 - 4615
[9] Some bounds on the largest eigenvalues of graphs
Li, Shuchao
Tian, Yi
APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 326 - 332
[10] An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
Rojo, Oscar
Robbiano, Maria
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (01) : 138 - 150

← 1 2 3 4 5 →