摘要
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.
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.
基金
Supported by the National Natural Science Foundations of China(No.11401102)