Large Deviation Principle for the Maximal Eigenvalue of Inhomogeneous Erdős-Rényi Random Graphs

Arijit Chakrabarty (), Rajat Subhra Hazra (), Frank den Hollander () and Matteo Sfragara ()
Additional contact information
Arijit Chakrabarty: Indian Statistical Institute
Rajat Subhra Hazra: Indian Statistical Institute
Frank den Hollander: Universiteit Leiden
Matteo Sfragara: Universiteit Leiden

Journal of Theoretical Probability, 2022, vol. 35, issue 4, 2413-2441

Abstract: Abstract We consider an inhomogeneous Erdős-Rényi random graph $$G_N$$ G N with vertex set $$[N] = \{1,\dots ,N\}$$ [ N ] = { 1 , ⋯ , N } for which the pair of vertices $$i,j \in [N]$$ i , j ∈ [ N ] , $$i\ne j$$ i ≠ j , is connected by an edge with probability $$r(\tfrac{i}{N},\tfrac{j}{N})$$ r ( i N , j N ) , independently of other pairs of vertices. Here, $$r:\,[0,1]^2 \rightarrow (0,1)$$ r : [ 0 , 1 ] 2 → ( 0 , 1 ) is a symmetric function that plays the role of a reference graphon. Let $$\lambda _N$$ λ N be the maximal eigenvalue of the adjacency matrix of $$G_N$$ G N . It is known that $$\lambda _N/N$$ λ N / N satisfies a large deviation principle as $$N \rightarrow \infty $$ N → ∞ . The associated rate function $$\psi _r$$ ψ r is given by a variational formula that involves the rate function $$I_r$$ I r of a large deviation principle on graphon space. We analyse this variational formula in order to identify the properties of $$\psi _r$$ ψ r , specially when the reference graphon is of rank 1.

Keywords: Inhomogeneous Erdős-Rényi random graph; Adjacency matrix; Largest eigenvalue; Large deviation principle; Rate function; Graphon; 60B20; 05C80; 46L54 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10959-021-01138-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jotpro:v:35:y:2022:i:4:d:10.1007_s10959-021-01138-w

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10959

DOI: 10.1007/s10959-021-01138-w

Access Statistics for this article

Journal of Theoretical Probability is currently edited by Andrea Monica

More articles in Journal of Theoretical Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().