We consider a sparse random subraph of the $n$-cube where each edge appears independently with small probability $p(n) =O(n^{-1+o(1)})$. In the most interesting regime when $p(n)$ is not exponentially small we prove that the largest eigenvalue of the graph is asymtotically equal to the square root of the maximum degree
For the Erdős–Rényi random graph Gn,p, we give a precise asymptotic formula for the size â1(Gn,p) of...
We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ sati...
We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ sati...
We consider a sparse random subraph of the $n$-cube where each edge appears independently w...
Let G be a random subgraph of the n-cube where each edge appears randomly and independently with pro...
Let G be a random subgraph of the n-cube where each edge appears randomly and independently...
this paper we study eigenvalues of random graphs. The random graph G(n, p)isthe discrete probabilit...
AMS Subject Classication: 05C80 Abstract. Many graphs arising in various information networks exhibi...
AMS Subject Classification: 05C80 Abstract. Many graphs arising in various information networks exhi...
We consider the problem of maximising the largest eigenvalue of subgraphs of the hypercube Qd of a g...
We consider the problem of maximising the largest eigenvalue of subgraphs of the hypercube Q_{d} of ...
In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the...
In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the...
We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random m...
For a simple, undirected graph G(n), let lambda(i)(G(n)) be the ith largest eigenvalue of G(n). This...
For the Erdős–Rényi random graph Gn,p, we give a precise asymptotic formula for the size â1(Gn,p) of...
We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ sati...
We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ sati...
We consider a sparse random subraph of the $n$-cube where each edge appears independently w...
Let G be a random subgraph of the n-cube where each edge appears randomly and independently with pro...
Let G be a random subgraph of the n-cube where each edge appears randomly and independently...
this paper we study eigenvalues of random graphs. The random graph G(n, p)isthe discrete probabilit...
AMS Subject Classication: 05C80 Abstract. Many graphs arising in various information networks exhibi...
AMS Subject Classification: 05C80 Abstract. Many graphs arising in various information networks exhi...
We consider the problem of maximising the largest eigenvalue of subgraphs of the hypercube Qd of a g...
We consider the problem of maximising the largest eigenvalue of subgraphs of the hypercube Q_{d} of ...
In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the...
In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the...
We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random m...
For a simple, undirected graph G(n), let lambda(i)(G(n)) be the ith largest eigenvalue of G(n). This...
For the Erdős–Rényi random graph Gn,p, we give a precise asymptotic formula for the size â1(Gn,p) of...
We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ sati...
We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ sati...