The Kirchhoff Index of Some Combinatorial Networks
The Kirchhoff index Kf(G) is the sum of the effective resistance distances between all pairs of vertices in G. The hypercube Qn and the folded hypercube FQn are well known networks due to their perfect properties. The graph G∗, constructed from G, is the line graph of the subdivision graph S(G). In...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2015-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2015/340793 |