On high-girth expander graphs with localized eigenvectors

2021/01/20 by Shohei Satake, Satake, Shohei
Computer Science · Mathematics · #05C48 #Advanced Differential Equations and Dynamical Systems #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #math.CO #msc:05C48

paper · pdf · doi:10.48550/arxiv.2101.08648

7 pages

arxiv created 2021/01/20 · openalex publication_date 2021/01/20 · arxiv updated 2021/01/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The main purpose of this paper is to construct high-girth regular expander graphs with localized eigenvectors for general degrees, which is inspired by a recent work due to Alon, Ganguly and Srivastava (to appear in Israel J. Math.).

Citations

• The Difference Between Consecutive Primes

Related

• High-girth near-Ramanujan graphs with localized eigenvectors
• The role of expanders in the spectral geometry of metric graphs
• Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product
• A note on the structure of expanders
• High Dimensional Expanders