|
THREE KIRCHHOFFIAN INDICES OF THE CACTUS GRAPHS |
Ailian Chen,Minyin Yang |
(College of Math. and Computer Science, Fuzhou University, Fuzhou 350116, Fujian, PR China) |
DOI: |
Abstract: |
In this paper we give six explicit formulae to compute the Kirchhoff index, the multiplicative degree-Kirchhoff index and the additive degree-Kirchhoff index of the $k$-cactus chain and the cactus graph which can be obtained from a $k$-cactus chain by expanding each of the cut-vertices to a cut edge. |
Key words: polyphenyl chain; cactus graph; Kirchhoff index; multiplicative degree-Kirchhoff index; additive degree-Kirchhoff index |