Recursive graphs with small-world scale-free properties.
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.
Comellas
Francesc
F
Department de Matemàtica Aplicada IV, EPSC, Universitat Politècnica de Catalunya, Avinguda Canal Olímpic s/n, 08860 Castelldefels, Barcelona, Catalonia, Spain. comellas@mat.upc.es
Fertin
Guillaume
G
Raspaud
André
A