An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification (Q4607973)
From MaRDI portal
scientific article; zbMATH DE number 6850394
Language | Label | Description | Also known as |
---|---|---|---|
English | An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification |
scientific article; zbMATH DE number 6850394 |
Statements
15 March 2018
0 references
Alon-Boppana type theorem
0 references
spectral \(\varepsilon\)-sparsifier
0 references
cs.DM
0 references
cs.DS
0 references
math.CO
0 references