The Kirchhoff Index of Toroidal Meshes and Variant Networks

Jia-Bao Liu,Xiang-Feng Pan,Jinde Cao,Xia Huang
DOI: https://doi.org/10.1155/2014/286876
IF: 1.43
2014-01-01
Mathematical Problems in Engineering
Abstract:The resistance distance is a novel distance function on electrical network theory proposed by Klein and Randić. The Kirchhoff index Kf(G) is the sum of resistance distances between all pairs of vertices in G. In this paper, we established the relationships between the toroidal meshes network Tm×n and its variant networks in terms of the Kirchhoff index via spectral graph theory. Moreover, the explicit formulae for the Kirchhoff indexes of L(Tm×n), S(Tm×n), T(Tm×n), and C(Tm×n) were proposed, respectively. Finally, the asymptotic behavior of Kirchhoff indexes in those networks is obtained by utilizing the applications of analysis approach.
What problem does this paper attempt to address?