Number of edges in inhomogeneous random graphs

摘要

We study the number of edges in the inhomogeneous random graph when vertex weights have an infinite mean and show that the number of edges is O(n log n).Central limit theorems for the number of edges are also established.