Transactions of KarRC RAS :: Scientific publications

Ю.Л. Павлов, И.А. Чеплюкова.

Об асимптотике статистики типа χ[sup]2[/sup] для интернет-графов

// Труды КарНЦ РАН. No 3. Сер. Математическое моделирование и информационные технологии. Вып. 1. 2010. C. 66-71

Yu.L. Pavlov, I.A. Cheplyukova. On asymptotics of χ[sup]2[/sup] - type statistics in conditional random internet graphs // Transactions of Karelian Research Centre of Russian Academy of Science. No 3. Mathematical Modeling and Information Technologies. 2010. Pp. 66-71

Keywords: random graphs, Internet, χ² type statistic, limit distribution

We consider random Internet graphs consisting of N vertices under the condition that the sum of vertex degrees is equal to n.We get the limit distribution of χ² type statistic for these graphs such that N, n →∞, 1 < C ≤ n N <ς (τ ), τ > 0, where ς (τ ) is the Rimann's zeta-function.