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

Autor:	Mercado, Sergio, Villagra, Marcos
Rok vydání:	2020
Předmět:	Computer Science - Data Structures and Algorithms Computer Science - Discrete Mathematics Mathematics - Spectral Theory 05C50 68R01 15B57 15A42
Zdroj:	Discrete Mathematics, Algorithms and Applications 2021
Druh dokumentu:	Working Paper
DOI:	10.1142/S1793830921501093
Popis:	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$. Comment: 9 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2009.11133 Zobrazit plný text záznamu View this record from Arxiv