The weighted spectrum of the universal cover and an Alon-Boppana result for the normalized Laplacian

DOI10.4310/JOC.2022.V13.N1.A2MaRDI QIDQ2073649zbMATH OpenFDO

Authors Yanyan Li

Publication date 3 February 2022

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/JOC.2022.V13.N1.A2

zbMATH Keywords

Alon-Boppananormalized Laplacianuniversal cover

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Programming involving graphs or networks (90C35)

Recommendations

• On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues
• An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification
• Lower bounds on the (Laplacian) spectral radius of weighted graphs
• Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs
• A generalized Alon-Boppana bound and weak Ramanujan graphs

Cited in

(5)

• Weighted expanders and the anisotropic Alon-Boppana theorem
• On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues
• Alon-Boppana-type bounds for weighted graphs
• A generalized Alon-Boppana bound and weak Ramanujan graphs
• Fractional graph expanders and network dynamics: spectral properties and diffusion with applications to quantum cryptography

This page was built for publication: The weighted spectrum of the universal cover and an Alon-Boppana result for the normalized Laplacian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2073649)