Weighted expanders and the anisotropic Alon-Boppana theorem

DOI10.1016/j.ejc.2003.10.008zbMath1048.05057OpenAlexW2090322492MaRDI QIDQ1827344

Fabio Scarabotti, Filippo Tolli, Tullio G. Ceccherini Silberstein

Publication date: 6 August 2004

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2003.10.008

zbMATH Keywords

random walksMarkov operatorsAlon-Boppana theoremBurger-Greenberg-Serre theoremGrigorchuk-Żuk theory

Mathematics Subject Classification ID

Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS, Eigenvalues of random lifts and polynomials of random permutation matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Ramanujan graphs
• Irrfahrten auf \(F_2\)
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Symmetric Random Walks on Groups
• Computing Norms in Group C ∗ -Algebras
• Harmonic analysis for anisotropic random walks on homogeneous trees
• Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Generalized Alon--Boppana Theorems and Error-Correcting Codes
• Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝