The Kirchhoff indexes of some composite networks

  • C. Araúz
  • Published 2012 in Discrete Applied Mathematics


In electric circuit theory, it is of great interest to compute the effective resistance between any pair of vertices of a network, as well as the Kirchhoff index. During the past decade these parameters have been applied in organic chemistry as natural structural indexes different from the usual ones in order to achieve an improvement in the discrimination between different molecules that have similar structural behaviours. This new application has started an important and fruitful line of research which has carried the computation of the Kirchhoff index into some symmetrical networks such as distance-regular grahs or circulant graphs. Moreover, a wide range of generalized Kirchhoff indexes for some networks have been introduced. The objective of the presentwork is to obtain the Kirchhoff index for composite networks such as corona or cluster networks. © 2012 Elsevier B.V. All rights reserved.

DOI: 10.1016/j.dam.2012.02.008

7 Figures and Tables

Cite this paper

@article{Araz2012TheKI, title={The Kirchhoff indexes of some composite networks}, author={C. Ara{\'u}z}, journal={Discrete Applied Mathematics}, year={2012}, volume={160}, pages={1429-1440} }