The Kirchhoff Index of Hypercubes and Related Complex Networks

Jiabao Liu, Jinde Cao, Xiang-Feng Pan and Ahmed Elaiw

Discrete Dynamics in Nature and Society, 2013, vol. 2013, 1-7

Abstract:

The resistance distance between any two vertices of is defined as the network effective resistance between them if each edge of is replaced by a unit resistor. The Kirchhoff index Kf( ) is the sum of resistance distances between all the pairs of vertices in . We firstly provided an exact formula for the Kirchhoff index of the hypercubes networks by utilizing spectral graph theory. Moreover, we obtained the relationship of Kirchhoff index between hypercubes networks and its three variant networks , , by deducing the characteristic polynomial of the Laplacian matrix related networks. Finally, the special formulae for the Kirchhoff indexes of , , and were proposed, respectively.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://downloads.hindawi.com/journals/DDNS/2013/543189.pdf (application/pdf)
http://downloads.hindawi.com/journals/DDNS/2013/543189.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:jnddns:543189

DOI: 10.1155/2013/543189

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().