Kirchhoff index of composite graphs

AbstractLet G1+G2, G1∘G2 and G1{G2} be the join, corona and cluster of graphs G1 and G2, respectively. In this paper, Kirchhoff index formulae of these composite graphs are given

Effective resistances and Kirchhoff index in subdivision networks

We define a subdivision network ¿S of a given network ¿; by inserting a new vertex in every edge, so that each edge is replaced by two new edges with conductances that fulfill electrical conditions on the new network. In this work, we firstly obtain an expression for the Green kernel of the subdivision network in terms of the Green kernel of the base network. Moreover, we also obtain the effective resistance and the Kirchhoff index of the subdivision network in terms of the corresponding parameters on the base network. Finally, as an example, we carry out the computations in the case of a wheel.Peer ReviewedPostprint (author's final draft