Lower Bounds on the (Laplacian) Spectral Radius of Weighted Graphs

被引：3

作者：

Yu, Aimei ^{[1
]}

Lu, Mei ^{[2
]}

机构：

[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China

来源：

CHINESE ANNALS OF MATHEMATICS SERIES B | 2014年 / 35卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Weighted graphs; Adjacency matrix; Laplacian matrix; Spectral radius; Lower bounds; SHARP UPPER; LARGEST EIGENVALUE; MATRICES;

D O I：

10.1007/s11401-014-0840-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.

引用

页码：669 / 678

页数：10

共 50 条

[31] A function on bounds of the spectral radius of graphs
Hu, Shengbiao
ARS COMBINATORIA, 2010, 96 : 115 - 128
[32] Upper bounds and lower bounds for the spectral radius of Reciprocal Distance, Reciprocal Distance Laplacian and Reciprocal Distance signless Laplacian matrices
Medina, Luis
Trigo, Macarena
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 (609) : 386 - 412
[33] New upper bounds on the spectral radius of unicyclic graphs
Rojo, Oscar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 754 - 764
[34] Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs
Das, Kinkar Ch.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (01) : 55 - 69
[35] Lower bounds for the Laplacian energy of bipartite graphs
Palacios, Jose Luis
DISCRETE APPLIED MATHEMATICS, 2018, 239 : 213 - 217
[36] Some new bounds on the spectral radius of graphs
Das, KC
Kumar, P
DISCRETE MATHEMATICS, 2004, 281 (1-3) : 149 - 161
[37] The minimum signless Laplacian spectral radius of graphs with given independence number
Li, Ruilin
Shi, Jinsong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1614 - 1622
[38] AN UPPER BOUND ON THE SPECTRAL RADIUS OF WEIGHTED GRAPHS
Sorgun, S.
Buyukkose, S.
Ozarslan, H. S.
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2013, 42 (05): : 517 - 524
[39] A Lower Bound for the Distance Laplacian Spectral Radius of Bipartite Graphs with Given Diameter
Qi, Linming
Miao, Lianying
Zhao, Weiliang
Liu, Lu
MATHEMATICS, 2022, 10 (08)
[40] On the bounds for the largest Laplacian eigenvalues of weighted graphs
Sorgun, Sezer
Buyukkose, Serife
DISCRETE OPTIMIZATION, 2012, 9 (02) : 122 - 129

← 1 2 3 4 5 →