
doi: 10.17076/mat144
We consider a configuration random graph with N vertices, whose degrees are independent and identically distributed according to power-law distribution with the parameter τ = τ(N). The properties of this graph depend on the value of the parameter τ. These values can be grouped into three zones: τ > 2, τ ∈ (1,2), τ < 1, in each of which the structure of the graph is similar for all values of τ, but differs greatly from the structure in the other two zones. This means that the values τ = 2 and τ = 1 are critical points. The most important characteristic of a graph is the number of edges. Limit distributions of this characteristic also differ between these three zones as N →∞ and τ is fixed. It is therefore important to study the behavior of the number of edges in transitional situations when τ changes in the neighborhood of the critical points. In this paper the local limit distributions of the number of edges of a graph as τ → 2,τ → 1, and also as τ →∞ were obtained.
critical points, Science, Q, local limit theorems, configuration random graph, number of edges
critical points, Science, Q, local limit theorems, configuration random graph, number of edges
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
