维克塞克多边形网络的基尔霍夫指数及其应用

IF 5.6 1区 数学 Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Zhiqiang Wu , Yumei Xue , Huixia He , Cheng Zeng , Wenjie Wang
{"title":"维克塞克多边形网络的基尔霍夫指数及其应用","authors":"Zhiqiang Wu ,&nbsp;Yumei Xue ,&nbsp;Huixia He ,&nbsp;Cheng Zeng ,&nbsp;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 ,&nbsp;Yumei Xue ,&nbsp;Huixia He ,&nbsp;Cheng Zeng ,&nbsp;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}
引用次数: 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
Chaos Solitons & Fractals 物理-数学跨学科应用
CiteScore
13.20
自引率
10.30%
发文量
1087
审稿时长
9 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信