EUVIMEDEUVIMED entdecken
Crossref

The Spectral Edge of Constant Degree Erdős–Rényi Graphs

Ella Hiesmayr, Theo McKenzie

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →