Resistance distance and Kirchhoff index in hexagonal subdivision of graphs
摘要
Let G be a connected graph. The resistance distance between any two vertices of G is equal to the effective resistance between them in the corresponding electrical network constructed from G by replacing each edge with a unit resistor. The Kirchhoff index of G is defined as the sum of the resistance distances between all pairs of vertices. In this paper, we consider the hexagonal subdivision of graph G, with the resulted graphs being denoted by H(G). Using algebraic and combinatorial methods, we derive explicit formulae for the resistance distances and Kirchhoffian graph invariants (i.e., Kirchhoff index, multiplicative degree-Kirchhoff index, additive degree-Kirchhoff index) of H(G). It turns out that the resistance distances of H(G) could be expressed in terms of the resistance distances of G, and the Kirchhoffian graph invariants of H(G) could be expressed in terms of the Kirchhoffian graph invariants and parameters of G. Finally, the formulaes for these graph invariants of iterated hexagonal subdivision of graphs are obtained.