The Kirchhoff Index of Hypercubes and Related Complex Networks
2013 ◽
Vol 2013
◽
pp. 1-7
◽
Keyword(s):
The resistance distance between any two vertices ofGis defined as the network effective resistance between them if each edge ofGis replaced by a unit resistor. The Kirchhoff index Kf(G) is the sum of resistance distances between all the pairs of vertices inG. We firstly provided an exact formula for the Kirchhoff index of the hypercubes networksQnby utilizing spectral graph theory. Moreover, we obtained the relationship of Kirchhoff index between hypercubes networksQnand its three variant networksl(Qn),s(Qn),t(Qn)by deducing the characteristic polynomial of the Laplacian matrix related networks. Finally, the special formulae for the Kirchhoff indexes ofl(Qn),s(Qn), andt(Qn)were proposed, respectively.
2014 ◽
Vol 2014
◽
pp. 1-8
◽
2014 ◽
Vol 2014
◽
pp. 1-9
◽
2020 ◽
Vol 31
(10)
◽
pp. 2050144
2014 ◽
Vol 61
(5)
◽
pp. 1520-1530
◽
Keyword(s):
2019 ◽
Vol 9
(2S)
◽
pp. 666-670
Keyword(s):
1998 ◽
Vol 30
(2)
◽
pp. 197-199
◽