Hosoya Polynomials and Wiener Indices of Semifull Graph for Some Special Graphs

Mohammad S.  Ahmed; Raghad A.  Mustafa; Haitham N.  Mohammed; Ahmed M.  Ali

doi:10.24996/ijs.2025.66.8.22

Authors

Mohammad S. Ahmed Directorate of Education in Nineveh, Nineveh, Iraq
Raghad A. Mustafa Mathmatics, College of Comp. Scs. and Maths., University of Mosul, Nineveh, Iraq
Haitham N. Mohammed Directorate of Education in Nineveh, Nineveh, Iraq https://orcid.org/0000-0001-8904-0356
Ahmed M. Ali Mathmatics, College of Comp. Scs. and Maths. , University of Mosul, Nineveh, Iraq

DOI:

https://doi.org/10.24996/ijs.2025.66.8.22

Keywords:

Hosoya polynomial, Wiener Index, Semifull graph, certain graphs

Abstract

Let G be a finite simple connected graph of order p, size q, and block B=B(G). The semifull graph of G is a graph that has a vertex set V(G)∪E(G)∪B(G). So that any two vertices in the semifull graph of G are adjacent if any two vertices are adjacent in G, or any two edges are adjacent in G, or any two blocks are adjacent in G, or any vertex incident on edge or block. It was found that Hosoya polynomial, Wiener index, and average distance of a semifull graph are for some special graphs such as star, wheel, path, and cycle graphs, in addition to specifying the diameter for each of the resulting graphs.