The Spectral Edge of Constant Degree Erdős–Rényi Graphs
Random Structures & Algorithms · 2025-05 · 66 (3)
DOI: 10.1002/rsa.70011 ↗Kurz gefasst
Fachartikel in der Zeitschrift Random Structures & Algorithms, online erschienen am 19.05.2025. Verfasst von Ella Hiesmayr und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: Citadel Foundation, National Science Foundation.
Abstract (Originalsprache)
We show that for an Erdős–Rényi graph on vertices with expected degree satisfying , the largest eigenvalues can be precisely determined by small neighborhoods around vertices of close to maximal degree. Moreover, under the added condition that , the corresponding eigenvectors are localized, in that the mass of the eigenvector decays exponentially away from the high degree vertex. This dependence on local neighborhoods implies that the edge eigenvalues converge to a Poisson point process. These theorems extend a result of Alt, Ducatez, and Knowles, who showed the same behavior for satisfying and answer a question of Guionnet. To achieve high accuracy in the constant degree regime, instead of comparing the true eigenvector to that of a tree with more regularity, we examine the eigenvector equation at each vertex in a ball to deduce localization of the eigenvector and derive a continued fraction formula for the eigenvalue. This formula can be applied to any tree and could be of independent interest, especially for rooted trees with large central degree.
Förderung
- Citadel Foundation
- National Science Foundation
Zitieren
APA
Hiesmayr, E., & McKenzie, T. (2025). The Spectral Edge of Constant Degree Erdős–Rényi Graphs. Random Structures & Algorithms, 66(3). https://doi.org/10.1002/rsa.70011
Vancouver
Hiesmayr E, McKenzie T. The Spectral Edge of Constant Degree Erdős–Rényi Graphs. Random Structures & Algorithms. 2025;66(3). doi:10.1002/rsa.70011
BibTeX
@article{Hiesmayr2025,
author = {Hiesmayr, Ella and McKenzie, Theo},
title = {The Spectral Edge of Constant Degree Erdős–Rényi Graphs},
journal = {Random Structures & Algorithms},
year = {2025},
volume = {66},
number = {3},
doi = {10.1002/rsa.70011}
}
EUVIMED