Recursive graphs with small-world scale-free properties
Statistical Mechanics
2007-05-23 v2
Abstract
We discuss a category of graphs, recursive clique trees, which have small-world and scale-free properties and allow a fine tuning of the clustering and the power-law exponent of their discrete degree distribution. We determine relevant characteristics of those graphs: the diameter, degree distribution, and clustering parameter. The graphs have also an interesting recursive property, and generalize recent constructions with fixed degree distributions.
Keywords
Cite
@article{arxiv.cond-mat/0402033,
title = {Recursive graphs with small-world scale-free properties},
author = {Francesc Comellas and Guillaume Fertin and André Raspaud},
journal= {arXiv preprint arXiv:cond-mat/0402033},
year = {2007}
}
Comments
4 pages, 2 figures