Bounds for the spectral radius of nonnegative matrices
Rundan Xing, Bo Zhou

TL;DR
This paper establishes bounds for the spectral radius of nonnegative matrices using average 2-row sums, with characterizations for irreducible cases, and applies these bounds to matrices associated with graphs.
Contribution
It introduces new bounds for the spectral radius of nonnegative matrices and characterizes equality cases for irreducible matrices, extending to graph-related matrices.
Findings
Bounds for spectral radius using average 2-row sums
Characterization of equality cases for irreducible matrices
Applications to various graph-associated matrices
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Matrix Theory and Algorithms · Advanced Topics in Algebra
