Sparse graphs and their Benjamini-Schramm limits: a spectral tour
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915546787741696 |
|---|---|
| author | Bordenave, Charles |
| author_facet | Bordenave, Charles |
| contents | Sparse graphs with bounded average degree form a rich class of discrete structures where local geometry strongly influences global behavior. The Benjamini-Schramm (BS) convergence offers a natural framework to describe their asymptotic local structure. In this note, we survey spectral aspects of BS convergence and their applications, with a focus on random Schreier graphs and covering graphs. We review some recent progress on the spectral decomposition of the local operators on graphs. We discuss the behavior of extreme eigenvalues and the growing role of strong convergence in distribution, which rules out spectral outliers. We also give a new application of strong convergence to the typical graph distance between vertices in Schreier graphs |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_10299 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Sparse graphs and their Benjamini-Schramm limits: a spectral tour Bordenave, Charles Probability Combinatorics Spectral Theory 05C50, 46L54, 60B20, 05C80 Sparse graphs with bounded average degree form a rich class of discrete structures where local geometry strongly influences global behavior. The Benjamini-Schramm (BS) convergence offers a natural framework to describe their asymptotic local structure. In this note, we survey spectral aspects of BS convergence and their applications, with a focus on random Schreier graphs and covering graphs. We review some recent progress on the spectral decomposition of the local operators on graphs. We discuss the behavior of extreme eigenvalues and the growing role of strong convergence in distribution, which rules out spectral outliers. We also give a new application of strong convergence to the typical graph distance between vertices in Schreier graphs |
| title | Sparse graphs and their Benjamini-Schramm limits: a spectral tour |
| topic | Probability Combinatorics Spectral Theory 05C50, 46L54, 60B20, 05C80 |
| url | https://arxiv.org/abs/2510.10299 |