Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.11682 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908960226803712 |
|---|---|
| author | Buc-d'Alché, Thomas Knowles, Antti |
| author_facet | Buc-d'Alché, Thomas Knowles, Antti |
| contents | We analyse the eigenvectors of the adjacency matrix of a random inhomogeneous graph constructed from a specified degree sequence. We assume that the empirical degree sequence has bounded mean and variance. We show that near the edges of the spectrum, the eigenvectors are semilocalized in the sense that their mass concentrates around a small set of resonant vertices. For the extremal eigenvalues, we establish localization around a single vertex. In order to obtain effective estimates in the presence of highly inhomogeneous degrees, we introduce a new economical pruning procedure that carefully extracts a forest from the original graph, whose adjacency matrix is compared to that of the original graph using a suitably constructed local coupling to random trees with independent edges. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_11682 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Semilocalization for inhomogeneous random graphs Buc-d'Alché, Thomas Knowles, Antti Probability Mathematical Physics 05C80, 05C50, 60B20 We analyse the eigenvectors of the adjacency matrix of a random inhomogeneous graph constructed from a specified degree sequence. We assume that the empirical degree sequence has bounded mean and variance. We show that near the edges of the spectrum, the eigenvectors are semilocalized in the sense that their mass concentrates around a small set of resonant vertices. For the extremal eigenvalues, we establish localization around a single vertex. In order to obtain effective estimates in the presence of highly inhomogeneous degrees, we introduce a new economical pruning procedure that carefully extracts a forest from the original graph, whose adjacency matrix is compared to that of the original graph using a suitably constructed local coupling to random trees with independent edges. |
| title | Semilocalization for inhomogeneous random graphs |
| topic | Probability Mathematical Physics 05C80, 05C50, 60B20 |
| url | https://arxiv.org/abs/2604.11682 |