figshare
Browse
file.pdf (810.2 kB)

On Certain Properties of Random Apollonian Networks

Download (810.2 kB)
journal contribution
posted on 2012-05-01, 00:00 authored by Alan FriezeAlan 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

2012-05-01

Usage metrics

    Categories

    Keywords

    Mathematical Sciences

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC