The largest component in a subcritical random graph with a power law degree distribution
2008 (English)In: The Annals of Applied Probability, ISSN 1050-5164, Vol. 18, no 4, 1651-1668 p.Article in journal (Refereed) Published
It is shown that in a subcritical random graph with given vertex degrees satisfying a power law degree distribution with exponent y > , 3, the largest component is of order n 1 Ay- 1). More precisely, the order of the largest component is approximatively given by a simple constant times the largest vertex degree. These results are extended to several other random graph models with power law degree distributions. This proves a conjecture by Durrett.
Place, publisher, year, edition, pages
2008. Vol. 18, no 4, 1651-1668 p.
subcritical random graph, largest component, power law, random multigraph, random multigraph with given vertex degrees
IdentifiersURN: urn:nbn:se:uu:diva-106269DOI: 10.1214/07-AAP490ISI: 000258418800014OAI: oai:DiVA.org:uu-106269DiVA: diva2:224362