首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号