On Concentration Inequality of the Laplacian Matrix of Erdős-Rényi Graphs

Yiming Chen, Xuanang Hu, Pengtao Li

This paper focuses on the concentration properties of the spectral norm of the normalized Laplacian matrix for Erdős-Rényi random graphs. First, We achieve the optimal bound that…