RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2013 Volume 282, Pages 212–230 (Mi tm3496)

This article is cited in 2 papers

Limit distributions of the number of loops in a random configuration graph

Yu. L. Pavlova, M. M. Stepanovb

a Institute of Applied Mathematical Research, Karelian Research Centre, RAS, Petrozavodsk, Russia
b Department of Mathematics, Åbo Akademi University, Å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 $\mathbf P\{\xi\geq k\}=k^{-\tau}$, $k=1,2,\dots$, with $\tau\in(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.

UDC: 519.175.4

Received in September 2012

DOI: 10.1134/S0371968513030175


 English version:
Proceedings of the Steklov Institute of Mathematics, 2013, 282, 202–219

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025