An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification

zbMath1403.05057arXiv1707.06364MaRDI QIDQ4607973

Luca Trevisan, Nikhil Srivastava

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1707.06364

zbMATH Keywords

Alon-Boppana type theorem; spectral \(\varepsilon\)-sparsifier

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C22: Signed and weighted graphs