Abstract:
Let GG be a connected graph. The resistance distance between any two vertices of GG is defined to be the network effective resistance between them if each edge of GG is replaced by a unit resistor. The Kirchhoff index of GG is the sum of resistance distances between all pairs of vertices of GG. In this paper, we determine the resistance distance and Kirchhoff index of the subdivision double join GS∨{G1,G2}GS∨{G1,G2} and RR-graph double join GR∨{G1,G2}GR∨{G1,G2} for a regular graph GG and two arbitrary graphs G1G1, G2G2, respectively.
This research was supported by the National Natural Science Foundation of China (Nos. 11561042, 11961040) and the Natural Science Foundation of Gansu Province (No. 20JR5RA418).
Citation:
W. Wang, T. Ma, “Resistance distance and Kirchhoff index of two kinds of double join operations on graphs”, Diskr. Mat., 36:3 (2024), 29–49; Discrete Math. Appl., 34:5 (2024), 303–316