w-Hosoya Polynomials for Connection for Some Special Graphs

Section: Research Paper
Published
Jun 25, 2025
Pages
173-184

Abstract

Let and be any two distinct vertices in a connected graph . A container is a set of internally disjoint -paths. The width of is denoted by or is , and the length of is the length of the longest -path in . Then, for a given positive integer w, the width distance between any two distinct vertices u and v in a connected graph is define by: , where the minimum is taken over all containers of width w.
In this paper, we find the Hosoya polynomials, and Wiener indices of the join of two special graphs such as bipartite complete graphs, paths, cycles, star graphs and wheel graphs with respect to the width distance.

Identifiers

Download this PDF file

Statistics

How to Cite

M. Ali, A., أحمد, Salah Aziz, A., أسماء, Jalal Ahmed, H., & هافین. (2025). w-Hosoya Polynomials for Connection for Some Special Graphs. AL-Rafidain Journal of Computer Sciences and Mathematics, 9(2), 173–184. Retrieved from https://rjps.uomosul.edu.iq/index.php/csmj/article/view/19789