We develop the Chebyshev moment method to study the spectrum of regular graphs, motivated by the work of Serr\'e. By this method, we give an elementary proof of the weak convergence to the Kesten-McKay distribution for the normalized spectral measures of random N-lifts in probability as N tends to infinity. For a sequence of random (qₙ+1)-regular graphs Gₙ with n vertices, we show that if qₙ=nᵒ⁽¹⁾ and qₙ tends to infinity, then the normalized spectral measure converges in Wasserstein p-distance Wₚ to the semicircle distribution for any p ∈ [1,∞) almost surely. This strengthens the result of Dumitriu and Pal.
No takes yet. Share an insight, caveat, or question.
Gong et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: