arXiv Analytics

Sign in

arXiv:1309.5604 [math.CO]AbstractReferencesReviewsResources

Bounds for the spectral radius of nonnegative matrices

Rundan Xing, Bo Zhou

Published 2013-09-22Version 1

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.

Journal: R. Xing, B. Zhou, Sharp bounds for the spectral radius of nonnegative matrices, Linear Algebra Appl. 449 (2014) 194-209
Categories: math.CO
Subjects: 15A18, 05C50
Related articles: Most relevant | Search more
arXiv:1309.0217 [math.CO] (Published 2013-09-01, updated 2014-07-20)
Spectral radius and Hamiltonian properties of graphs
arXiv:1404.7286 [math.CO] (Published 2014-04-29)
The spectral radius of the square of graphs
arXiv:1705.01593 [math.CO] (Published 2017-05-03)
A Bound on the Spectral Radius of Hypergraphs with $e$ Edges