Article ID Journal Published Year Pages File Type
418544 Discrete Applied Mathematics 2011 8 Pages PDF
Abstract

In this paper, closed-form formulae for the Kirchhoff index and resistance distances of the Cayley graphs over finite abelian groups are derived in terms of Laplacian eigenvalues and eigenvectors, respectively. In particular, formulae for the Kirchhoff index of the hexagonal torus network, the multidimensional torus and the tt-dimensional cube are given, respectively. Formulae for the Kirchhoff index and resistance distances of the complete multipartite graph are obtained.

► Closed-form formulae for the Kirchhoff index and resistance distances of the Cayley graphs over finite abelian groups are obtained. ► Formulae for the Kirchhoff index of the hexagonal torus network, the multidimensional torus and the tt-dimensional cube are derived. ► Formulae for the Kirchhoff index and resistance distances of the complete multipartite are given.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,