Transactions on Combinatorics (Dec 2015)

The resistance distance and the Kirchhoff index of the k -th semi total point graphs

  • Denglan Cui,
  • Yaoping Hou

Journal volume & issue
Vol. 4, no. 4
pp. 33 – 41

Abstract

Read online

The k -th semi total point graph R^k (G) of a graph G , is a graph obtained from G by adding k vertices corresponding to each edge and connecting them to endpoint of edge considered. In this paper, we obtain formulae for the resistance distance and Kirchhoff index of R^k (G) .

Keywords