Bounds on the Spectral Sparsification of Symmetric and Off-Diagonal Nonnegative Real Matrices

Download PDF
Open Webpage

Sergio Mercado, Marcos Villagra

Published: 01 Jan 2020, Last Modified: 02 Aug 2025CoRR 2020EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We say that a square real matrix $M$ is \emph{off-diagonal nonnegative} if and only if all entries outside its diagonal are nonnegative real numbers. In this note we show that for any off-diagonal nonnegative symmetric matrix $M$, there exists a nonnegative symmetric matrix $\widehat{M}$ which is sparse and close in spectrum to $M$.