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

zbMath1403.05057arXiv1707.06364MaRDI QIDQ4607973

Nikhil Srivastava, Luca Trevisan

Publication date: 15 March 2018

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

zbMATH Keywords

Alon-Boppana type theoremspectral \(\varepsilon\)-sparsifier

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items (4)

Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design ⋮ On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues ⋮ On spectral radii of unraveled balls ⋮ Alon-Boppana-type bounds for weighted graphs

This page was built for publication: An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification