arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounds for the spectral radius of nonnegative matrices

Published: 2013-09-22
Journal: R. Xing, B. Zhou, Sharp bounds for the spectral radius of nonnegative matrices, Linear Algebra Appl. 449 (2014) 194-209

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.

BibTeX

Loading...