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
default for all languages
No label defined
    English
    An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification
    scientific article; zbMATH DE number 6850394

      Statements

      0 references
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references