Hosoya index of total graphs and semitotal graphs
نویسندگان
1 Department of Mathematics, Estahban Branch, Islamic Azad University, I. R. Iran
2 Department of Mathematics, Faculty of Sciences, Golestan University, Gorgan, I. R. Iran
doi
10.22061/jdma.2023.9791.1052چکیده
The Hosoya index $Z(G)$ of a graph $G$ is the total number of matchings in it. In this paper, the recursive formulas of the Hosoya index of semitotal graph $Q(G)$ and total graph $T(G)$ for certain graphs $G$ are obtained. Moreover, we obtain the bounds of the Hosoya index of semitotal and total graphs of a connected graph $G$.
