The Kirchhoff Index of Some Combinatorial Networks
2015 ◽
Vol 2015
◽
pp. 1-6
◽
Keyword(s):
The Kirchhoff index Kf(G) is the sum of the effective resistance distances between all pairs of vertices inG. The hypercubeQnand the folded hypercubeFQnare well known networks due to their perfect properties. The graphG∗, constructed fromG, is the line graph of the subdivision graphS(G). In this paper, explicit formulae expressing the Kirchhoff index of(Qn)∗and(FQn)∗are found by deducing the characteristic polynomial of the Laplacian matrix ofG∗in terms of that ofG.
2014 ◽
Vol 2014
◽
pp. 1-9
◽
2015 ◽
Vol 91
(3)
◽
pp. 353-367
◽
Keyword(s):
2017 ◽
Vol 72
(3)
◽
pp. 207-215
◽
Keyword(s):
Keyword(s):
1980 ◽
Vol 2
(4)
◽
pp. 349-351
◽
Keyword(s):