Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Large deviation principle for the maximal eigenvalue of inhomogeneous
  Erd\H{o}s-R\'enyi random graphs   We consider an inhomogeneous Erd\H{o}s-R\'enyi random graph $G_N$ with vertex
set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq
j$, is connected by an edge with probability $r(\tfrac{i}{N},\tfrac{j}{N})$,
independently of other pairs of vertices. Here, $r\colon\,[0,1]^2 \to (0,1)$ is
a symmetric function that plays the role of a reference graphon. Let
$\lambda_N$ be the maximal eigenvalue of the adjacency matrix of $G_N$. It is
known that $\lambda_N/N$ satisfies a large deviation principle as $N \to
\infty$. The associated rate function $\psi_r$ is given by a variational
formula that involves the rate function $I_r$ of a large deviation principle on
graphon space. We analyse this variational formula in order to identify the
properties of $\psi_r$, specially when the reference graphon is of rank 1.

36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
1
The categories of this paper are: cs
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys