Kirchhoff index of some networks based on the cluster of graph
Abstract The Kirchhoff index represents the sum of resistance distances between all pairs of nodes in a network. It reflects the integrity and connectivity of the network. In this paper, we propose three classes of network models, all generated based on the cluster of graphs. We derive exact expressions for their Kirchhoff indices through an iterative methodology. Leveraging the derived formulas, we compared the Kirchhoff indices of the network families corresponding to three classes of networks generated under the same base graph. This enhances our evaluation of network characteristics, potentially serving as a critical tool in the practical design of networks.
Authors
- Yumei Xue (ORCID: https://orcid.org/0000-0002-2103-0052)
- Huixia He (ORCID: https://orcid.org/0000-0001-5246-8041)
- Zhiqiang Wu (ORCID: https://orcid.org/0009-0005-4939-5458)
- Cheng Zeng (ORCID: https://orcid.org/0000-0002-6630-4002)
- C.-G. Wei
Institutions
- China State Construction Engineering (China) (CN)
- Beihang University (CN)
- Shandong Institute of Business and Technology (CN)
Publication Details
- Journal
- Physica Scripta
- Published
- 2024-09-19
- DOI
- https://doi.org/10.1088/1402-4896/ad7d47
- Citations
- 2
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 2.02
Funders
- National Natural Science Foundation of China
- National Key Research and Development Program of China