Date of Original Version

5-2012

Type

Conference Proceeding

Rights Management

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

Abstract or Description

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.

DOI

10.1007/978-3-642-30541-2_8

Included in

Mathematics Commons

Share

COinS
 

Published In

Lecture Notes in Computer Science, 7323, 93-112.