Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913961817931776 |
|---|---|
| author | Guo, Qi Hua, Bobo Shen, Yang |
| author_facet | Guo, Qi Hua, Bobo Shen, Yang |
| contents | In this paper, we introduce and analyze a random graph model $\mathcal{F}_{χ,n}$, which is a configuration model consisting of interior and boundary vertices. We investigate the asymptotic behavior of eigenvalues for graphs in $\mathcal{F}_{χ,n}$ under various growth regimes of $χ$ and $n$. When $n = o\left(χ^{\frac{2}{3}}\right)$, we prove that almost every graph in the model is connected and forms an expander family. We also establish upper bounds for the first Steklov eigenvalue, identifying scenarios in which expanders cannot be constructed. Furthermore, we explicitly construct an expanding family in the critical regime $n \asymp g$, and apply it to build a sequence of complete, noncompact hyperbolic surfaces with uniformly positive spectral gaps. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_16794 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps Guo, Qi Hua, Bobo Shen, Yang Differential Geometry Combinatorics Geometric Topology In this paper, we introduce and analyze a random graph model $\mathcal{F}_{χ,n}$, which is a configuration model consisting of interior and boundary vertices. We investigate the asymptotic behavior of eigenvalues for graphs in $\mathcal{F}_{χ,n}$ under various growth regimes of $χ$ and $n$. When $n = o\left(χ^{\frac{2}{3}}\right)$, we prove that almost every graph in the model is connected and forms an expander family. We also establish upper bounds for the first Steklov eigenvalue, identifying scenarios in which expanders cannot be constructed. Furthermore, we explicitly construct an expanding family in the critical regime $n \asymp g$, and apply it to build a sequence of complete, noncompact hyperbolic surfaces with uniformly positive spectral gaps. |
| title | Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps |
| topic | Differential Geometry Combinatorics Geometric Topology |
| url | https://arxiv.org/abs/2507.16794 |