Hosoya index of total graphs and semitotal graphs
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
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$.
Keywords:
Language:
English
Published:
Journal of Discrete Mathematics and Its Applications, Volume:8 Issue: 1, Winter 2023
Pages:
23 to 33
https://www.magiran.com/p2622899