Transactions of KarRC RAS :: Scientific publications
Transactions of KarRC RAS :: Scientific publications

Transactions of KarRC RAS :: Scientific publications
Karelian Research Centre of RAS
ISSN (print): 1997-3217
ISSN (online): 2312-4504
Transactions of KarRC RAS :: Scientific publications
Background Editorial committee Editorial Office For authors For reviewer Russian version
Transactions of KarRC RAS :: Scientific publications

Electronic Journal OJS



Series

Biogeography

Experimental Biology

Mathematical Modeling and Information Technologies

Precambrian Geology

Ecological Studies

Limnology and Oceanology

Research in the Humanities (2010-2015)

Region: Economy and Management (2012-2015)



Issues

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

1999-2008


SCIENTIFIC PUBLICATIONS
Ю.Л. Павлов, Е.В. Феклистова.
Предельное поведение числа ребер случайного конфигурационного графа вблизи критических точек
Yu.L. Pavlov, E.V. Feklistova. Limit behaviour of the number of edges in a configuration random graph near critical points // Transactions of Karelian Research Centre of Russian Academy of Science. No 10. Mathematical Modeling and Information Technologies. 2015. Pp. 114-122
Keywords: configuration random graph; number of edges; local limit theorems; critical points
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.
Indexed at RSCI


  Last modified: November 7, 2015