On the expansion of the giant component in percolated (n,d,λ) graphs

Eran Ofek

Let d \geq d_0 be a sufficiently large constant. A (n,d,c \sqrt{d}) graph G is a d-regular graph over n vertices whose second largest (in absolute value) eigenvalue is at most c \s…