On Certain Properties of Random Apollonian Networks

  title={On Certain Properties of Random Apollonian Networks},
  author={Alan M. Frieze and Charalampos E. Tsourakakis},
In this work we analyze fundamental properties of Random Apollonian Networks [34,35], a popular random graph model which generates planar graphs with power law properties. Specifically, we analyze (a) the degree distribution, (b) the k largest degrees, (c) the k largest eigenvalues and (d) the diameter, where k is a constant. 
8 Citations
29 References
Similar Papers

Similar Papers

Loading similar papers…