The rigorous solution for the average distance of a Sierpinski network
Statistical Mechanics
2009-07-14 v3
Abstract
The closed-form solution for the average distance of a deterministic network--Sierpinski network--is found. This important quantity is calculated exactly with the help of recursion relations, which are based on the self-similar network structure and enable one to derive the precise formula analytically. The obtained rigorous solution confirms our previous numerical result, which shows that the average distance grows logarithmically with the number of network nodes. The result is at variance with that derived from random networks.
Cite
@article{arxiv.0810.5172,
title = {The rigorous solution for the average distance of a Sierpinski network},
author = {Zhongzhi Zhang and Lichao Chen and Lujun Fang and Shuigeng Zhou and Yichao Zhang and Jihong Guan},
journal= {arXiv preprint arXiv:0810.5172},
year = {2009}
}
Comments
Definitive version (9 pages, 6 figures) published in J. Stat. Mech