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

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.

Authors

Institutions

Publication Details

Journal
Iraqi Journal of Science
Published
2025-08-30
DOI
https://doi.org/10.24996/ijs.2025.66.8.22
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Ahmed M. Ali, Raghad Mustafa, Haitham N. Mohammed, Mohammad S. Ahmed
Iraqi Journal of Science
Graph theory and applications
article

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

Ahmed M. Ali, Raghad Mustafa, Haitham N. Mohammed, Mohammad S. Ahmed
article en

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.

Iraqi Journal of Science
University of Mosul (IQ), Northern Technical University (IQ)
Openalex Percentile: Top 71%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.