For each , let be a simple random graph on the set of vertices , which is invariant by relabeling of the vertices. The asymptotic behavior as goes to infinity of correlation functions: furnishes informations on the asymptotic spectral properties of the adjacency matrix of . Denote by $d_N = N\times \mathbb P({i,j} \in G_N) d_N, N-d_N\underset{N \rightarrow \infty}{\longrightarrow} \infty\mathfrak C_N(T) =\big(\frac{d_N}N\big)^{|T|} \times O\big(d_N^{-\frac {|T|}2}\big)TA_N$ converges in expectation to the semicircular law and the matrix satisfies asymptotic freeness properties in the sense of free probability theory. We provide such estimates for uniform -regular graphs , under the additional assumption that $|\frac N 2 - d_N- \eta \sqrt{d_N}| \underset{N \rightarrow \infty}{\longrightarrow} \infty\eta>0$. Our method applies also for simple graphs whose edges are labelled by i.i.d. random variables.

生成讲解博客的中文版本

生成AI智能校验的中文版本