Answers are grounded in this paper and cite their sources.
Analyzes the distribution of vertex degrees in configuration graphs, revealing new insights into their maximal degree behavior.
We consider configuration graphs with N vertices. The vertex degrees are independent identically distributed random variables and for any vertex of the graph the distribution of its degree η satisfies the following condition: <m:math xmlns:m="http://www.w3.org/1998/Math/MathML" display="block"> <m:mrow> <m:mi mathvariant="bold">P</m:mi> </m:mrow> <m:mo fence="false" stretchy="false">{</m:mo> <m:mi>η</m:mi> <m:mo>=</m:mo> <m:mi>k</m:mi> <m:mo fence="false" stretchy="false">}</m:mo> <m:mo>∼</m:mo> <m:mfrac> <m:mi>d</m:mi> <m:mrow> <m:msup> <m:mi>k</m:mi> <m:mi>g</m:mi> </m:msup> <m:mrow> <m:msup> <m:mo form="prefix">ln</m:mo> <m:mi>h</m:mi> </m:msup> </m:mrow> <m:mi>k</m:mi> </m:mrow> </m:mfrac> <m:mo>,</m:mo> <m:mspace width="1em"/> <m:mi>k</m:mi> <m:mo stretchy="false">→</m:mo> <m:mi mathvariant="normal">∞</m:mi> <m:mo>,</m:mo> </m:math> P\η=k\ ~ d/kᵍ ln ʰ k, k → ∞, where d > 0, h ⩾ 0, 2 < g < 3. We obtain the limit distributions of the maximal degree of vertices in the configuration graph as N , n → ∞and n / N (3 g −4)/(2 g −2) → ∞under the conditions that the sum of vertex degrees is n .
No takes yet. Share an insight, caveat, or question.
Irina Aleksandrovna Cheplyukova (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: