Zhiqiang Wu , Yumei Xue , Huixia He , Cheng Zeng , Wenjie Wang
{"title":"维克塞克多边形网络的基尔霍夫指数及其应用","authors":"Zhiqiang Wu , Yumei Xue , Huixia He , Cheng Zeng , Wenjie Wang","doi":"10.1016/j.chaos.2024.115022","DOIUrl":null,"url":null,"abstract":"<div><p>The Kirchhoff index is a novel distance-based topological index corresponding to networks, which is the sum of resistance distances between all pairs of nodes. It assumes a significant role in describing the flow of a network and can also characterize the stability of the network. The computation of the Kirchhoff index of a network is frequently performed through spectral analysis methods. However, for networks with irregular structures, this method may not be applicable. In this paper, we propose a polygon network model and calculate its Kirchhoff index by reconstructing the network construction process. Furthermore, by establishing the relationship between the known Kirchhoff index and the Laplacian spectrum of the network, we derive the Kirchhoff index of the network and its relationship with other network indices, such as the Global mean-first passage time and the average path length. We then perform calculations on these related indices to gain a more comprehensive understanding of the network.</p></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"184 ","pages":"Article 115022"},"PeriodicalIF":5.6000,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Kirchhoff index of Vicsek polygon networks and its applications\",\"authors\":\"Zhiqiang Wu , Yumei Xue , Huixia He , Cheng Zeng , Wenjie Wang\",\"doi\":\"10.1016/j.chaos.2024.115022\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The Kirchhoff index is a novel distance-based topological index corresponding to networks, which is the sum of resistance distances between all pairs of nodes. It assumes a significant role in describing the flow of a network and can also characterize the stability of the network. The computation of the Kirchhoff index of a network is frequently performed through spectral analysis methods. However, for networks with irregular structures, this method may not be applicable. In this paper, we propose a polygon network model and calculate its Kirchhoff index by reconstructing the network construction process. Furthermore, by establishing the relationship between the known Kirchhoff index and the Laplacian spectrum of the network, we derive the Kirchhoff index of the network and its relationship with other network indices, such as the Global mean-first passage time and the average path length. We then perform calculations on these related indices to gain a more comprehensive understanding of the network.</p></div>\",\"PeriodicalId\":9764,\"journal\":{\"name\":\"Chaos Solitons & Fractals\",\"volume\":\"184 \",\"pages\":\"Article 115022\"},\"PeriodicalIF\":5.6000,\"publicationDate\":\"2024-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Chaos Solitons & Fractals\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0960077924005745\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077924005745","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Kirchhoff index of Vicsek polygon networks and its applications
The Kirchhoff index is a novel distance-based topological index corresponding to networks, which is the sum of resistance distances between all pairs of nodes. It assumes a significant role in describing the flow of a network and can also characterize the stability of the network. The computation of the Kirchhoff index of a network is frequently performed through spectral analysis methods. However, for networks with irregular structures, this method may not be applicable. In this paper, we propose a polygon network model and calculate its Kirchhoff index by reconstructing the network construction process. Furthermore, by establishing the relationship between the known Kirchhoff index and the Laplacian spectrum of the network, we derive the Kirchhoff index of the network and its relationship with other network indices, such as the Global mean-first passage time and the average path length. We then perform calculations on these related indices to gain a more comprehensive understanding of the network.
期刊介绍:
Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.