IDEAS home Printed from https://ideas.repec.org/a/wsi/fracta/v31y2023i09ns0218348x23501177.html
   My bibliography  Save this article

Average Fermat Distance On Vicsek Polygon Network

Author

Listed:
  • ZIXUAN ZHAO

    (School of Mathematical Sciences, Beihang University, Beijing 100083, P. R. China)

  • YUMEI XUE

    (School of Mathematical Sciences, Beihang University, Beijing 100083, P. R. China)

  • CHENG ZENG

    (��School of Mathematics and Information Science, Shandong Technology and Business University, Yantai, Shandong Province 264003, P. R. China)

  • DAOHUA WANG

    (��Graduate School of Systems and Information Engineering, University of Tsukuba, Tennodai 1-1-1, Tsukuba 305-8573, Japan)

  • ZHIQIANG WU

    (School of Mathematical Sciences, Beihang University, Beijing 100083, P. R. China)

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.

Suggested Citation

  • Zixuan Zhao & Yumei Xue & Cheng Zeng & Daohua Wang & Zhiqiang Wu, 2023. "Average Fermat Distance On Vicsek Polygon Network," FRACTALS (fractals), World Scientific Publishing Co. Pte. Ltd., vol. 31(09), pages 1-11.
    • Handle: RePEc:wsi:fracta:v:31:y:2023:i:09:n:s0218348x23501177
    DOI: 10.1142/S0218348X23501177
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0218348X23501177
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0218348X23501177?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:fracta:v:31:y:2023:i:09:n:s0218348x23501177. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: https://www.worldscientific.com/worldscinet/fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.