Limit distributions of the number of loops in a random configuration graph |
| |
Authors: | Yu L Pavlov M M Stepanov |
| |
Institution: | 1. Institute of Applied Mathematical Research, Karelian Research Centre of the Russian Academy of Sciences, Pushkinskaya ul. 11, Petrozavodsk, 185910, Russia 2. Department of Mathematics, ?bo Akademi University, F?nriksgatan 3, ASA B, 3:e v?n, 20500, ?bo, Finland
|
| |
Abstract: | We consider a random graph constructed by the configuration model with the degrees of vertices distributed identically and independently according to the law P(ξ≥k), k = 1, 2, …, with τ ∈ (1, 2). Connections between vertices are then equiprobably formed in compliance with their degrees. This model admits multiple edges and loops. We study the number of loops of a vertex with given degree d and its limiting behavior for different values of d as the number N of vertices grows. Depending on d = d(N), four different limit distributions appear: Poisson distribution, normal distribution, convolution of normal and stable distributions, and stable distribution. We also find the asymptotics of the mean number of loops in the graph. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|