Large deviation principle for the maximal eigenvalue of inhomogeneous Erd\H{o}s-R\'enyi random graphs
Probability
2020-08-20 v1 Mathematical Physics
math.MP
Abstract
We consider an inhomogeneous Erd\H{o}s-R\'enyi random graph with vertex set for which the pair of vertices , , is connected by an edge with probability , independently of other pairs of vertices. Here, is a symmetric function that plays the role of a reference graphon. Let be the maximal eigenvalue of the adjacency matrix of . It is known that satisfies a large deviation principle as . The associated rate function is given by a variational formula that involves the rate function of a large deviation principle on graphon space. We analyse this variational formula in order to identify the properties of , specially when the reference graphon is of rank 1.
Keywords
Cite
@article{arxiv.2008.08367,
title = {Large deviation principle for the maximal eigenvalue of inhomogeneous Erd\H{o}s-R\'enyi random graphs},
author = {Arijit Chakrabarty and Rajat Subhra Hazra and Frank den Hollander and Matteo Sfragara},
journal= {arXiv preprint arXiv:2008.08367},
year = {2020}
}
Comments
21 pages