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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Kirchhoff index of some networks based on the cluster of graph

Yumei Xue, Huixia He, Zhiqiang Wu, Cheng Zeng et al.
2 citations
Physica Scripta
Graph theory and applications
2.02
article

Kirchhoff index of some networks based on the cluster of graph

Yumei Xue, Huixia He, Zhiqiang Wu, Cheng Zeng, C.-G. Wei
article en
2 citations

Abstract

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.

Physica ScriptaVol. 99(11)
China State Construction Engineering (China) (CN), Beihang University (CN), Shandong Institute of Business and Technology (CN)
National Natural Science Foundation of China, National Key Research and Development Program of China
Openalex Percentile: Top 14%
Graph theory and applications
2.02
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Kirchhoff index of some networks based on the cluster of graph — Yumei Xue, Huixia He, et al. · Physica Scripta (2024) | TGRS Research Map | TGRS