On Certain Properties of Random Apollonian Networks

<p>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 <em>k</em> largest degrees, (c) the <em>k</em> largest eigenvalues and (d) the diameter, where <em>k</em> is a constant.</p>