The Kirchhoff Index of Toroidal Meshes and Variant Networks

Jia-Bao Liu, Xiang-Feng Pan, Jinde Cao and Xia Huang

Mathematical Problems in Engineering, 2014, vol. 2014, 1-8

Abstract:

The resistance distance is a novel distance function on electrical network theory proposed by Klein and Randić. The Kirchhoff index Kf( ) is the sum of resistance distances between all pairs of vertices in . In this paper, we established the relationships between the toroidal meshes network and its variant networks in terms of the Kirchhoff index via spectral graph theory. Moreover, the explicit formulae for the Kirchhoff indexes of , , , and were proposed, respectively. Finally, the asymptotic behavior of Kirchhoff indexes in those networks is obtained by utilizing the applications of analysis approach.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2014/286876.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2014/286876.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:286876

DOI: 10.1155/2014/286876

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().