A matrix realization of spectral bounds

Abstract

We give a unified and systematic way to find bounds for the largest real eigenvalue of a nonnegative matrix by considering its modified quotient matrix. We leverage this insight to identify the unique class of matrices whose largest real eigenvalue is maximum among all $(0,1)$-matrices with a specified number of ones. This result resolves a problem that was posed independently by R. Brualdi and A. Hoffman, as well as F. Friedland, back in 1985.

arXiv admin note: text overlap with arXiv:1711.03274