Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications

被引：4

作者：

You, Lihua ^{[1
]}

Shu, Yujie ^{[1
]}

Yuan, Pingzhi ^{[1
]}

机构：

[1] South China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2017年 / 65卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Nonnegative matrix; irreducible; graph; digraph; spectral radius; bound; GRAPHS; DIGRAPHS;

D O I：

10.1080/03081087.2016.1168355

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known results about various spectral radii, including the adjacency spectral radius, the signless Laplacian spectral radius, the distance spectral radius, the distance signless Laplacian spectral radius of a graph or a digraph.

引用

页码：113 / 128

页数：16

共 17 条

[1]

[Anonymous], 2013, Matrix Analysis

[2] Two Laplacians for the distance matrix of a graph [J].

Aouchiche, Mustapha ;

Hansen, Pierre .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :21-33

[3]

Bozkurt SB, 2013, ARS COMBINATORIA, V108, P193

[4] TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS [J].

Chen, Ya-Hong ;

Pan, Rong-Ying ;

Zhang, Xiao-Dong .

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) :185-191

[5] A sharp upper bound on the signless Laplacian spectral radius of graphs [J].

Cui, Shu-Yu ;

Tian, Gui-Xian ;

Guo, Jing-Jing .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) :2442-2447

[6] Maximizing the sum of the squares of the degrees of a graph [J].

Das, KC .

DISCRETE MATHEMATICS, 2004, 285 (1-3) :57-66

[7] Some new bounds on the spectral radius of graphs [J].

Das, KC ;

Kumar, P .

DISCRETE MATHEMATICS, 2004, 281 (1-3) :149-161

[8]

He CX, 2010, MATCH-COMMUN MATH CO, V63, P783

[9] Further results on the spectral radius of matrices and graphs [J].

Hong, Wenxi ;

You, Lihua .

APPLIED MATHEMATICS AND COMPUTATION, 2014, 239 :326-332

[10] The distance spectral radius of digraphs [J].

Lin, Huiqiu ;

Shu, Jinlong .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) :2537-2543

← 1 2 →