Functional Central Limit Theorem for the principal eigenvalue of dynamic Erdös-Rényi random graphs
| Authors |
|
|---|---|
| Publication date | 06-2026 |
| Journal | Annals of Applied Probability |
| Volume | Issue number | 36 | 3 |
| Pages (from-to) | 2468-2498 |
| Number of pages | 31 |
| Organisations |
|
| Abstract | In this paper we consider a dynamic version of the Erdös-Rényi random graph, in which edges independently appear and disappear in time, with the on- and off times being exponentially distributed. The focus lies on the evolution of the principle eigenvalue of the adjacency matrix in the regime that the number of vertices grows large. The main result is a functional central limit theorem, which displays that the principal eigenvalue essentially inherits the characteristics of the dynamics of the individual edges. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.48550/arXiv.2407.02686 https://doi.org/10.1214/25-AAP2284 |
| Downloads |
2407.02686v1
(Embargo up to 2026-12-08)
(Final published version)
|
| Permalink to this page | |