# Uniform regular weighted graphs with large degree: Wigner's law, asymptotic freeness and graphons limit

Abstract : For each $N, let G N$ be a simple random graph on the set of vertices $[N ] = {1, 2,. .. , N }$, which is invariant by relabeling of the vertices. The asymptotic behavior as N goes to infinity of certain correlation functions furnishes informations on the asymptotic spectral properties of the adjacency matrix $A N of G N$. Denote by $d N = N × P({i, j} ∈ G N)$ and assume $d N , N − d → N →∞$ . If the correlation functions are small enough, the standardized empirical eigenvalue distribution of A 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 d N-regular graphs $G N,d N ,$ under the additional assumption that $| N 2 − d N − η √ d N | → N →∞$ for some $η > 0$. Our method applies also for simple graphs whose edges are labelled by i.i.d. random variables.
Keywords :
Document type :
Preprints, Working Papers, ...
Domain :

Cited literature [13 references]

https://hal.inria.fr/hal-01458155
Contributor : Camille Male Connect in order to contact the contributor
Submitted on : Monday, February 6, 2017 - 5:31:34 PM
Last modification on : Wednesday, December 9, 2020 - 3:10:46 PM
Long-term archiving on: : Sunday, May 7, 2017 - 2:46:16 PM

### File

Peche Male Arxiv.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-01458155, version 1
• ARXIV : 1410.8126

### Citation

Camille Male, Sandrine Péché. Uniform regular weighted graphs with large degree: Wigner's law, asymptotic freeness and graphons limit. 2014. ⟨hal-01458155⟩

### Metrics

Les métriques sont temporairement indisponibles