Exact solution of mean geodesic distance for Vicsek fractals

Abstract

The Vicsek fractals are one of the most interesting classes of fractals and the study of their structural properties is important. In this paper, the exact formula for the mean geodesic distance of Vicsek fractals is found. The quantity is computed precisely through the recurrence relations derived from the self-similar structure of the fractals considered. The obtained exact solution exhibits that the mean geodesic distance approximately increases as an exponential function of the number of nodes, with the exponent equal to the reciprocal of the fractal dimension. The closed-form solution is confirmed by extensive numerical calculations.

4 pages, 3 figures

References in corpus (6)

• First-passage times in complex scale-invariant media
• Percolation in Hierarchical Scale-Free Nets
• Exact analytical solution of average path length for Apollonian networks
• Kleinberg Navigation in Fractal Small World Networks
• Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network
• A geometric growth model interpolating between regular and small-world networks

Cited by in corpus (7)

• Trapping in dendrimers and regular hyperbranched polymers
• Laplacian spectra of recursive treelike small-world polymer networks: Analytical solutions and applications
• Influence of trap location on the efficiency of trapping in dendrimers and regular hyperbranched polymers
• Mean first-passage time for random walks on the T-graph
• Average distance in a hierarchical scale-free network: an exact solution
• The rigorous solution for the average distance of a Sierpinski network
• Root mean squares of distance and geodesic between two constituent particles within fractal aggregates prepared by BCCA, DLA, and GSAW procedures