file.pdf (810.2 kB)
0/0

On Certain Properties of Random Apollonian Networks

Download (810.2 kB)
journal contribution
posted on 01.05.2012 by Alan Frieze, 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.

History

Publisher Statement

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-30541-2_8

Date

01/05/2012

Exports

Exports