On the Maximal Degree of a Vertex of a Conditional Configuration Graph

We consider the model of an $N$-vertex configuration graph, where the degrees of vertices are independent and identically distributed random variables, and the distribution of the random variable $\eta$, which is the degree of each vertex, satisfies the condition $p_k=\mathbf{P}\{\eta=k\}\sim \frac{h(k)}{k^g}$, $2<g<3$, $k\to\infty$, where $h(x)$ is a function which slowly varies at infinity. We prove the limit theorem for the maximal degree of vertices in this configuration graph provided that the number $n$ of edges in the graph is known, $N, n\to\infty$, and $h(N)n^2N^{(4-3g)/(g-1)}\geqslant C>0$.

Authors

Publication Details

Journal
Theory of Probability and Its Applications
Published
2026-05-01
DOI
https://doi.org/10.1137/s0040585x97t992768
Primary Topic
Limits and Structures in Graph Theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the Maximal Degree of a Vertex of a Conditional Configuration Graph

I.A. Cheplyukova
Theory of Probability and Its Applications
Limits and Structures in Graph Theory
article

On the Maximal Degree of a Vertex of a Conditional Configuration Graph

I.A. Cheplyukova
article en

Abstract

We consider the model of an $N$-vertex configuration graph, where the degrees of vertices are independent and identically distributed random variables, and the distribution of the random variable $\eta$, which is the degree of each vertex, satisfies the condition $p_k=\mathbf{P}\{\eta=k\}\sim \frac{h(k)}{k^g}$, $2<g<3$, $k\to\infty$, where $h(x)$ is a function which slowly varies at infinity. We prove the limit theorem for the maximal degree of vertices in this configuration graph provided that the number $n$ of edges in the graph is known, $N, n\to\infty$, and $h(N)n^2N^{(4-3g)/(g-1)}\geqslant C>0$.

Theory of Probability and Its ApplicationsVol. 71(1)
Openalex Percentile: Top 4%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On the Maximal Degree of a Vertex of a Conditional Configuration Graph — I.A. Cheplyukova · Theory of Probability and Its Applications (2026) | TGRS Research Map | TGRS