Related papers: Bulk Eigenvalue Correlation Statistics of Random B…

Let $G$ be a connected $d$-regular graph of order $n$, where $d\geq3$. Let $\lambda_{2}(G)$ be the second largest eigenvalue of $G$. For even $n$, we show that $G$ contains $\left\lfloor\frac{2}{3}(d-\lambda_{2}(G))\right\rfloor$…

Let $d\geq 3$ be fixed and $G$ be a large random $d$-regular graph on $n$ vertices. We show that if $n$ is large enough then the entry distribution of every almost eigenvector $v$ of $G$ (with entry sum 0 and normalized to have length…

This paper establishes new upper bounds for the sum of the $k$ largest eigenvalues of symmetric matrices. When applied to the adjacency matrix of a graph, our results improve upon a related bound due to Mohar {\bf [On the sum of k largest…

We prove that the empirical spectral distribution of a (d_L, d_R)-biregular, bipartite random graph, under certain conditions, converges to a symmetrization of the Mar\v{c}enko-Pastur distribution of random matrix theory. This convergence…

We analyze the rate of convergence of the local statistics of Dyson Brownian motion to the GOE/GUE for short times $t=o(1)$ with deterministic initial data V . Our main result states that if the density of states of $V$ is bounded both…

Recent applications in queuing theory and statistical mechanics have isolated the process formed by the eigenvalues of successive minors of the GUE. Analogous eigenvalue processes, formed in general from the eigenvalues of nested sequences…

We study random, symmetric $N \times N$ band matrices with a band of size $W$ and Bernoulli random variables as entries. This interpolates between nearest neighbour interaction $W = 1$ and Wigner matrices $W = N$. Eigenvectors are known to…

We study the correlations between eigenvalues of the large random matrices by a renormalization group approach. The results strongly support the universality of the correlations proposed by Br\'ezin and Zee. Then we apply the results to the…

We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ satisfies $d \ll \log n$. We characterize the asymptotic behavior of the $n^{1 - o(1)}$ largest eigenvalues of the adjacency matrix and its…

Recently, a conjecture about the local bulk statistics of complex eigenvalues has been made based on numerics. It claims that there are only three universality classes, which have all been observed in open chaotic quantum systems. Motivated…

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

We consider $N\times N$ random matrices of the form $H=W+V$ where $W$ is a real symmetric or complex Hermitian Wigner matrix and $V$ is a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume…

Consider $N\times N$ Hermitian or symmetric random matrices $H$ where the distribution of the $(i,j)$ matrix element is given by a probability measure $\nu_{ij}$ with a subexponential decay. Let $\sigma_{ij}^2$ be the variance for the…

We derive exact analytical expressions for correlation functions of singular values of the product of $M$ Ginibre matrices of size $N$ in the double scaling limit $M,N\rightarrow \infty$. The singular value statistics is described by a…

We study the eigenvectors and eigenvalues of random matrices with iid entries. Let $N$ be a random matrix with iid entries which have symmetric distribution. For each unit eigenvector $\mathbf{v}$ of $N$ our main results provide a small…

We study the eigenvalue correlations of random Hermitian $n\times n$ matrices of the form $S=M+\epsilon H$, where $H$ is a GUE matrix, $\epsilon>0$, and $M$ is a positive-definite Hermitian random matrix, independent of $H$, whose…

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. Our error bounds are sharp for a large class of sparse random matrices.…

The eigenvalue spectrum of the sum of large random matrices that are mutually "free", i.e., randomly rotated, can be obtained using the formalism of R-transforms, with many applications in different fields. We provide a direct…

We consider the random geometric graph on $n$ vertices drawn uniformly from a $d$--dimensional sphere. We focus on the sparse regime, when the expected degree is constant independent of $d$ and $n$. We show that, when $d$ is larger than $n$…

Basing on our recent results on the $1/n$-expansion in unitary invariant random matrix ensembles, known as matrix models, we prove that the local eigenvalue statistic, arising in a certain neighborhood of the edges of the support of the…