Central limit type theorems in the generalized random graphs with random vertex weights

DOI10.1007/S10958-016-3024-6MaRDI QIDQ341810zbMATH OpenOpenAlexFDO

Authors Zhishui Hu, V. V. Ulyanov, Qunqiang Feng

Publication date 17 November 2016

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.01283

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Signed and weighted graphs (05C22)

Abstract: We get central limit type theorems for the total number of edges in the generalized random graphs with random vertex weights under different moment conditions on distributions of the weights.

Recommendations

• Limit laws for the number of triangles in the generalized random graphs with random node weights
• Large deviations in generalized random graphs with node weights
• Number of edges in inhomogeneous random graphs
• A central limit theorem of random biased connected graphs
• Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• Generating simple random graphs with prescribed degree distribution
• Limit laws in the generalized random graphs with random vertex weights

Cited in

(9)

• Weighted dependency graphs
• Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs
• Large deviations in generalized random graphs with node weights
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs
• Number of edges in inhomogeneous random graphs
• A central limit theorem for diffusion in sparse random graphs
• Rate of convergence to the Poisson law of the numbers of cycles in the generalized random graphs
• A central limit theorem for decomposable random variables with applications to random graphs
• Large deviations for empirical measures of generalized random graphs

This page was built for publication: Central limit type theorems in the generalized random graphs with random vertex weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q341810)