paper

A star based model for the eigenvalue power law of Internet graphs

arXiv:cond-mat/0412703 · doi:10.1016/j.physa.2005.01.003

Abstract

Using a simple deterministic model for the Internet graph we show that the eigenvalue power law distribution for its adjacency matrix is a direct consequence of the degree distribution and that the graph must contain many star subgraphs.

Physica A, to appear

A star based model for the eigenvalue power law of Internet graphs · wovepaper