pith. sign in

arxiv: math/0107229 · v1 · submitted 2001-07-31 · 🧮 math.CO · math-ph· math.MP· math.PR

On the largest eigenvalue of a sparse random subgraph of the hypercube

classification 🧮 math.CO math-phmath.MPmath.PR
keywords eigenvaluelargestrandomsmallsparseappearsasymtoticallyconsider
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.