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
- I.A. Cheplyukova
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