Bounds on the Spectral Radius of a Nonnegative Matrix and Its Applications

Danping Huang,Lihua You

DOI: https://doi.org/10.1155/2016/3812736

2016-01-01

Journal of Applied Mathematics

Abstract:We obtain the sharp bounds for the spectral radius of a nonnegative matrix and then obtain some known results or new results by applying these bounds to a graph or a digraph and revise and improve two known results.

What problem does this paper attempt to address?

A Sharp Upper Bound for the Spectral Radius of a Nonnegative Matrix and Applications

Lihua You,Yujie Shu,Xiao-Dong Zhang

DOI: https://doi.org/10.1007/s10587-016-0287-5

2016-01-01

Linear and Multilinear Algebra

Abstract: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.
Bounds for the spectral radius of nonnegative matrices

Rundan Xing,Bo Zhou

DOI: https://doi.org/10.48550/arXiv.1309.5604

2013-09-22

Abstract:We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices associated with a graph, including the adjacency matrix, the signless Laplacian matrix, the distance matrix, the distance signless Laplacian matrix, and the reciprocal distance matrix.

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

Lihua You,Yujie Shu,Pingzhi Yuan

DOI: https://doi.org/10.1080/03081087.2016.1168355

2016-04-08

Linear and Multilinear Algebra

Abstract: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.

mathematics
Spectral Radius of Non-Negative Matrices and Digraphs

Xiao Dong Zhang,Jiong Sheng Li

DOI: https://doi.org/10.1007/s101140200157

2002-01-01

Acta Mathematica Sinica English Series

Abstract:We present an upper and a lower bound for the spectral radius of non-negative matrices. Then we give the bounds for the spectral radius of digraphs.
Sharp Bounds on Distance Spectral Radius of Graphs

Huiqiu Lin,Jinlong Shu

DOI: https://doi.org/10.1080/03081087.2012.689984

2012-01-01

Linear and Multilinear Algebra

Abstract:Let M=(mij) be a nonnegative irreducible n×n matrix with diagonal entries 0. The largest eigenvalue of M is called the spectral radius of the matrix M, denoted by ρ(M). In this paper, we give two sharp upper bounds of the spectral radius of matrix M. As corollaries, we give two sharp upper bounds of the distance matrix of a graph.
Two-sided Bounds for the Spectral Radius of Nonnegative Irreducible Matrices

LI LIANG,HUANG TINGZHU

DOI: https://doi.org/10.3321/j.issn:0254-3079.2008.02.009

2008-01-01

Acta Mathematicae Applicatae Sinica

Abstract:This paper is concerned with the estimation for the spectral radius of a nonneg- ative and irreducible n-by-n matrix A.We present a new method that can easily and tightly get the two-sided bounds for the spectral radius of A only by simply computing the sums for each row of A and A~T.Several numerical examples are given to illustrate the effectiveness of our method.
A Sharp Upper Bound on the Spectral Radius of a Nonnegative K-Uniform Tensor and Its Applications to (directed) Hypergraphs

Chuang Lv,Lihua You,Xiao-Dong Zhang

DOI: https://doi.org/10.1186/s13660-020-2305-2

2020-01-01

Journal of Inequalities and Applications

Abstract:Abstract In this paper, we obtain a sharp upper bound on the spectral radius of a nonnegative k-uniform tensor and characterize when this bound is achieved. Furthermore, this result deduces the main result in [X. Duan and B. Zhou, Sharp bounds on the spectral radius of a nonnegative matrix, Linear Algebra Appl. 439:2961–2970, 2013] for nonnegative matrices; improves the adjacency spectral radius and signless Laplacian spectral radius of a uniform hypergraph for some known results in [D.M. Chen, Z.B. Chen and X.D. Zhang, Spectral radius of uniform hypergraphs and degree sequences, Front. Math. China 6:1279–1288, 2017]; and presents some new sharp upper bounds for the adjacency spectral radius and signless Laplacian spectral radius of a uniform directed hypergraph. Moreover, a characterization of a strongly connected k-uniform directed hypergraph is obtained.
Upper Bounds for the Spectral Radii of Nonnegative Tensors

Jing-Jing Jia,Qing-Zhi Yang

DOI: https://doi.org/10.1007/s40305-016-0150-2

2017-01-01

Journal of the Operations Research Society of China

Abstract:In this paper, we present several sharper upper bounds for the M-spectral radius and Z-spectral radius based on the eigenvalues of some unfolding matrices of nonnegative tensors. Meanwhile, we show that these bounds could be tight for some special tensors. For a general nonnegative tensor which can be transformed into a matrix, we prove the maximal singular value of this matrix is an upper bound of its Z-eigenvalues. Some examples are provided to show these proposed bounds greatly improve some existing ones.
Bounds on the (Laplacian) spectral radius of graphs

Lingsheng Shi

DOI: https://doi.org/10.1016/j.laa.2006.12.003

IF: 1.307

2007-01-01

Linear Algebra and its Applications

Abstract:The spectral radius of a graph is the largest eigenvalue of adjacency matrix of the graph and its Laplacian spectral radius is the largest eigenvalue of the Laplacian matrix which is the difference of the diagonal matrix of vertex degrees and the adjacency matrix. Some sharp bounds are obtained for the (Laplacian) spectral radii of connected graphs. As consequences, some (sharp) upper bounds of the Nordhaus–Gaddum type are also obtained for the sum of (Laplacian) spectral radii of a connected graph and its connected complement.
Bounds for the Spectral Radius of Block H-Matrices

Wei Zhang,Zheng-Zhi Han

DOI: https://doi.org/10.13001/1081-3810.1237

2006-01-01

Electronic Journal of Linear Algebra

Abstract:Simple upper bounds for the spectral radius of an H-matrix and a block H-matrix are presented. They represent an improvement over the bounds in [T.Z. Huang, R. S. Ran, A simple estimation for the spectral radius of (block) H-matrices, Journal of Computational Applied Mathematics, 177 (2005), pp. 455-459].
Some Bounds for the Spectral Radius of the Hadamard Product of Matrices

Guang-Hui Cheng,Xiao-Yu Cheng,Ting-Zhu Huang,Tin-Yau Tam

2005-01-01

Abstract:Some bounds for the spectral radius of the Hadamard product of two nonnegative matrices are given. Some results involve M-matrices.
Two Sharp Upper Bounds For The Signless Laplacian Spectral Radius Of Graphs

Ya-Hong Chen,Rong-Ying Pan,Xiao-Dong Zhang

DOI: https://doi.org/10.1142/S1793830911001152

2011-01-01

Discrete Mathematics Algorithms and Applications

Abstract:The signless Laplacian matrix graph is the sum of its degree diagonal and adjacency matrices. In this paper, we present a sharp upper bound for the spectral radius of the adjacency matrix of a graph. Then this result and other known results are used to obtain two new sharp upper bounds for the signless Laplacian spectral radius. Moreover, the extremal graphs which attain an upper bound are characterized.
Several Classes of Upper Bounds for the Laplacian Spectral Radius of a Graph

Sheng CHEN

DOI: https://doi.org/10.3321/j.issn:0583-1431.2008.02.004

2008-01-01

Acta Mathematica Sinica

Abstract:Several classes of upper bounds for Laplacian spectral radius of a graph are obtained. By an appropriate choice of diagonal matrices, some bounds which are in some sense better than the previous ones are presented.
Bounds for Spectral Radii of Iterative Matrices

Ting‐Zhu Huang,Bai Zhang

1998-01-01

Journal of Applied Sciences

Abstract:In this paper, we apply the concept of G functions introduced by Hoffman and Nowosad to obtain the bounds for moduli of eigenvalues of M -1 N, where M, N∈C n,n ,M is nonsingular. As their applications, we get the bounds for spectral radii of iterative matrices for solving linear systems.
Some Sharp Upper Bounds on the Spectral Radius of Graphs

Lihua Feng,Qiao Li,Xiao-Dong Zhang

DOI: https://doi.org/10.11650/twjm/1500404797

2007-01-01

Taiwanese Journal of Mathematics

Abstract:In this paper, we first give a relation between the adjacency spectral radius and the Q-spectral radius of a graph. Then using this result, we further give some new sharp upper bounds on the adjacency spectral radius of a graph in terms of degrees and the average 2-degrees of vertices. Some known results are also obtained.
Bounds for the (laplacian) Spectral Radius of Graphs with Parameter Α

Gui-Xian Tian,Ting-Zhu Huang

DOI: https://doi.org/10.1007/s10587-012-0030-9

2012-01-01

Abstract:Let G be a simple connected graph of order n with degree sequence (d 1, d 2, …, d n ). Denote ( α t) i = Σ j: i∼j d j α , ( α m) i = ( α t) i /d i α and ( α N) i = Σ j: i∼j ( α t) j , where α is a real number. Denote by λ1(G) and µ1(G) the spectral radius of the adjacency matrix and the Laplacian matrix of G, respectively. In this paper, we present some upper and lower bounds of λ1(G) and µ1(G) in terms of ( α t) i , ( α m) i and ( α N) i . Furthermore, we also characterize some extreme graphs which attain these upper bounds. These results theoretically improve and generalize some known results.
Upper Bounds of Spectral Radius of Symmetric Matrices and Graphs

Ya-Lei Jin,Jie Zhang,Xiao-Dong Zhang

DOI: https://doi.org/10.1016/j.laa.2023.11.008

IF: 1.307

2024-01-01

Linear Algebra and its Applications

Abstract:The spectral radius ρ(A) is the maximum absolute value of the eigenvalues of a matrix A. In this paper, we establish some relationship between the spectral radius of a symmetric matrix and its principal submatrices, i.e., if A is partitioned as a 2×2 block matrix A=(0A12A21A22), then ρ(A)2≤ρ22+θ⁎, where θ⁎ is the largest real root of the equation μ2=(x−ν)2(ρ22+x) and ρ2=ρ(A22), μ=ρ(A12A22A21), ν=ρ(A12A21). Furthermore, the results are used to obtain several upper bounds of the spectral radius of graphs, which strengthen or improve some known results.
A Note on Estimates for the Spectral Radius of A Nonnegative Matrix

SM Yang,TZ Huang

DOI: https://doi.org/10.13001/1081-3810.1168

2005-01-01

Abstract:Utilizing the concept of Perron complement, a new estimate for the spectral radius of a nonnegative irreducible matrix is presented. A new matrix is derived that preserves the spectral radius while its minimum row sum increases and its maximum row sum decreases. Numerical examples are provided to illustrate the effectiveness of this approach.
G-functions and Estimates of Spectral Radius of Iterative Matrices

Huang Tingzhu,Li Houbiao,Shen Shuqian

2007-01-01

Acta Mathematica Scientia

Abstract:In this paper, some new bounds for the spectral radius of iterative matrices are obtained, which generalize and improve the results in [1-6]. These results are suited to extended matrices. Numerical examples show that these new bounds are better than the earlier ones in [1-6] under same conditions.
Estimates of Upper Bounds for the Spectral Radius of Some Iterative Matrices

Wei Zhang

2007-01-01

Abstract:In this paper,the estimates of upper bounds for the spectral radius of the iterative matrix M~(-1)N for some generalized diagonally dominant matrix M are presented.Results obtained can be extended some other matrices compared with the known results.

Bounds on the Spectral Radius of a Nonnegative Matrix and Its Applications

A Sharp Upper Bound for the Spectral Radius of a Nonnegative Matrix and Applications

Bounds for the spectral radius of nonnegative matrices

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

Spectral Radius of Non-Negative Matrices and Digraphs

Sharp Bounds on Distance Spectral Radius of Graphs

Two-sided Bounds for the Spectral Radius of Nonnegative Irreducible Matrices

A Sharp Upper Bound on the Spectral Radius of a Nonnegative K-Uniform Tensor and Its Applications to (directed) Hypergraphs

Upper Bounds for the Spectral Radii of Nonnegative Tensors

Bounds on the (Laplacian) spectral radius of graphs

Bounds for the Spectral Radius of Block H-Matrices

Some Bounds for the Spectral Radius of the Hadamard Product of Matrices

Two Sharp Upper Bounds For The Signless Laplacian Spectral Radius Of Graphs

Several Classes of Upper Bounds for the Laplacian Spectral Radius of a Graph

Bounds for Spectral Radii of Iterative Matrices

Some Sharp Upper Bounds on the Spectral Radius of Graphs

Bounds for the (laplacian) Spectral Radius of Graphs with Parameter Α

Upper Bounds of Spectral Radius of Symmetric Matrices and Graphs

A Note on Estimates for the Spectral Radius of A Nonnegative Matrix

G-functions and Estimates of Spectral Radius of Iterative Matrices

Estimates of Upper Bounds for the Spectral Radius of Some Iterative Matrices