Hosoya index of total graphs and semitotal graphs

نویسندگان

1

2 دانشگاه شهید باهنر کرمان

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$.