On the largest eigenvalue of a sparse random subgraph of the hypercube
classification
🧮 math.CO
math-phmath.MPmath.PR
keywords
eigenvaluelargestrandomsmallsparseappearsasymtoticallyconsider
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.