The distribution of second degrees in the Bollob\'as--Riordan random graph model
Probability
2011-08-30 v1 Combinatorics
Abstract
We prove that the distribution of second degrees in the Bollob\'as--Riordan random graph model obeys the power law. We consider the model with parameter m = 1 (the number of edges equals the number of nodes).
Keywords
Cite
@article{arxiv.1108.5585,
title = {The distribution of second degrees in the Bollob\'as--Riordan random graph model},
author = {Liudmila Ostroumova and Evgeniy Grechnikov},
journal= {arXiv preprint arXiv:1108.5585},
year = {2011}
}
Comments
14 pages