Back to Search Start Over

On the Kirchhoff index of some toroidal lattices.

Authors :
Ye, Luzhen
Source :
Linear & Multilinear Algebra. Jun2011, Vol. 59 Issue 6, p645-650. 6p. 2 Diagrams.
Publication Year :
2011

Abstract

The resistance distance is a novel distance function on a graph proposed by Klein and Randic [D.J. Klein and M. Randic, Resistance distance, J. Math. Chem. 12 (1993), pp. 81-85]. The Kirchhoff index of a graph G is defined as the sum of resistance distances between all pairs of vertices of G. In this article, based on the result by Gutman and Mohar [I. Gutman and B. Mohar, The quasi-Wiener and the Kirchhoff indices coincide, J. Chem. Inf. Comput. Sci. 36 (1996), pp. 982-985], we compute the Kirchhoff index of the square, 8.8.4, hexagonal and triangular lattices, respectively. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03081087
Volume :
59
Issue :
6
Database :
Academic Search Index
Journal :
Linear & Multilinear Algebra
Publication Type :
Academic Journal
Accession number :
60703534
Full Text :
https://doi.org/10.1080/03081081003794233