AVERAGE FERMAT DISTANCE ON VICSEK POLYGON NETWORK
- 1 January 2023
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Fractals
- Vol. 31 (09)
Abstract
The Fermat problem is a crucial topological issue corresponding to fractal networks. In this paper, we discuss the average Fermat distance (AFD) of the Vicsek polygon network and analyze structural properties. We construct the Vicsek polygon network based on Vicsek fractal in an iterative way. Given the structure of network, we present an elaborate analysis of the Fermat point under various situations. The special network structure allows a way to calculate the AFD based on average geodesic distance (AGD). Moreover, we introduce the Vicsek polygon fractal and calculate its AGD and AFD. Its relationship with the network enables us to deduce the above two indices of the network directly. The results show that both in network and fractal, the ratio of AFD and AGD tends to 3/2, which demonstrates that both of them can serve as indicators of small-world property of complex networks. In fact, in Vicsek polygon network, the AFD grows linearly with network order, implying that our evolving network does not possess the small-world property.Keywords
Funding Information
- National Key R&D Program of China (2020YFC2004900)
This publication has 26 references indexed in Scilit:
- An Extension of the Fermat-Torricelli ProblemJournal of Optimization Theory and Applications, 2010
- Iterative method to compute the Fermat points and Fermat distances of multiquarksPhysics Letters B, 2009
- The exact solution of the mean geodesic distance for Vicsek fractalsJournal of Physics A: Mathematical and Theoretical, 2008
- Critical phenomena in complex networksReviews of Modern Physics, 2008
- Characterization of complex networks: A survey of measurementsAdvances in Physics, 2007
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- On the Continuous Fermat-Weber ProblemOperations Research, 2005
- Self-similarity of complex networksNature, 2005
- Predicting anti-HIV activity of 2,3-diaryl-1,3-thiazolidin-4-ones: computational approach using reformed eccentric connectivity indexJournal of Molecular Modeling, 2004
- The Shortest-Network ProblemScientific American, 1989