A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph

被引：52

作者：

Shu, JL ^{[1
]}

Hong, Y ^{[1
]}

Wen-Ren, K ^{[1
]}

机构：

[1] E China Normal Univ, Dept Math, Shanghai 200062, Peoples R China

来源：

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

基金：

中国国家自然科学基金;

关键词：

line graph; degree sequence; adjacency spectral radius; Laplacian spectral radius;

D O I：

10.1016/S0024-3795(01)00548-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a simple connected graph with it vertices. The largest eigenvalue of the Laplacian matrix of G is denoted by V (G). Suppose the degree sequence of G is d(1) greater than or equal to d(2) greater than or equal to ...greater than or equal tod(n). In this paper, we present a sharp upper bound of mu (G) mu(G) less than or equal to d(n) + 1/2 + root(d(n) - 1/2)(2) + Sigma(i=1)(n) d(i)(d(i) - d(n)), the equality holds if and only if G is a regular bipartite graph. (C) 2002 Published by Elsevier Science Inc.

引用

页码：123 / 129

页数：7

共 50 条

[41] Sharp upper bounds for the Laplacian graph eigenvalues
Pan, YL
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 355 : 287 - 295
[42] A LOWER BOUND FOR THE SECOND LARGEST LAPLACIAN EIGENVALUE OF WEIGHTED GRAPHS
Berman, Abraham
Farber, Miriam
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 1179 - 1184
[43] On the largest eigenvalue of the distance matrix of a connected graph
Zhou, Bo
Trinajstic, Nenad
CHEMICAL PHYSICS LETTERS, 2007, 447 (4-6) : 384 - 387
[44] On the largest eigenvalue of the distance matrix of a bipartite graph
Das, Kinkar Ch.
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 667 - 672
[45] A lower bound on the least signless Laplacian eigenvalue of a graph
Guo, Shu-Guang
Chen, Yong-Gao
Yu, Guanglong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 217 - 221
[46] The Sharp Lower Bound of the Least Eigenvalue of a Bicyclic Graph
Guo, Shu-Guang
ARS COMBINATORIA, 2010, 95 : 427 - 436
[47] The characterization of the upper bounds on the largest Laplacian eigenvalue of weighted graphs
Li, Ping
ARS COMBINATORIA, 2020, 153 : 99 - 107
[48] Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs
Brankov, V
Hansen, P
Stevanovic, D
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (2-3) : 407 - 424
[49] A sharp upper bound for the first eigenvalue of the Laplacian of compact hypersurfaces in rank-1 symmetric spaces
Santhanam, G.
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2007, 117 (03): : 307 - 315
[50] A sharp upper bound for the first eigenvalue of the Laplacian of compact hypersurfaces in rank-1 symmetric spaces
G. Santhanam
Proceedings Mathematical Sciences, 2007, 117

← 1 2 3 4 5 →