| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1155296 | Statistics & Probability Letters | 2006 | 7 Pages |
Abstract
Consider the following modification of the Barabási-Albert random graph. At every step a new vertex is added to the graph. It is connected to the old vertices randomly, with probabilities proportional to the degree of the other vertex, and independently of each other. We show that the proportion of vertices of degree k decreases at the rate of k-3. Furthermore, we prove a strong law of large numbers for the maximum degree.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Statistics and Probability
Authors
Zsolt Katona, Tamás F. Móri,