Article,
Resistance distance and Kirchhoff index in circulant graphs
International Journal of Quantum Chemistry, 107 (2): 330--339 (2007)
DOI: 10.1002/qua.21068
Abstract
The resistance distance rij between vertices i and j of a connected (molecular) graph G is computed as the effective resistance between nodes i and j in the corresponding network constructed from G by replacing each edge of G with a unit resistor. The Kirchhoff index Kf(G) is the sum of resistance distances between all pairs of vertices. In this work, closed-form formulae for Kirchhoff index and resistance distances of circulant graphs are derived in terms of Laplacian spectrum and eigenvectors. Special formulae are also given for four classes of circulant graphs (complete graphs, complete graphs minus a perfect matching, cycles, Möbius ladders Mp). In particular, the asymptotic behavior of Kf(Mp) as p → ∞ is obtained, that is, Kf(Mp) grows as ⅙p3 as p → ∞. © 2006 Wiley Periodicals, Inc. Int J Quantum Chem, 2007
Tags
- circulant
- effective.resistance
- eigenvalues
- graph.theory
- kirchhoff
- kirchhoff.index
- laplacian
- matrix
- network
- resistor
