A matrix realization of spectral bounds

arXiv2307.03880MaRDI QIDQ6443022FDOQ6443022

Authors: Yen-Jen Cheng, Chih-Wen Weng 

Publication date: 7 July 2023

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.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

This page was built for publication: A matrix realization of spectral bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6443022)