Three Kirchhoffian Indices of the Cactus Graphs

Authors

  • Ailian Chen
  • Minyin Yang

Keywords:

polyphenyl chain, cactus graph, Kirchhoff index, multiplicative degree-Kirchhoff index, additive degree-Kirchhoff index.

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.

Published

2022-06-17

Issue

Section

Articles