The n-Hosoya Polynomials of the Square of a Path and of a Cycle
Section: Research Paper
Pages
13-24Keywords:
n-diameter,
n-Hosoya polynomial,
n-Wiener index,
path square and cycle square
Abstract
The n-Hosoya polynomial of a connected graph G of order t is defined by: Hn (G;x) = Cn (G;x) xk, where, Cn(G,k) is the number of pairs (v,S), in which |S| = n -1, 3 n t, vV(G) , S V (G) , such that dn(v,S) = k , for each 0 k n. In this paper, we find the n-Hosoya polynomial of the square of a path and of the square of a cycle. Also, the n-diameter and n-Wiener index of each of the two graphsare determined
References
Identifiers
Download this PDF file
Statistics
How to Cite
The n-Hosoya Polynomials of the Square of a Path and of a Cycle. (2021). AL-Rafidain Journal of Computer Sciences and Mathematics, 15(1), 13-24. https://doi.org/10.33899/csmj.2021.168250
Copyright and Licensing

This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
The n-Hosoya Polynomials of the Square of a Path and of a Cycle. (2021). AL-Rafidain Journal of Computer Sciences and Mathematics, 15(1), 13-24. https://doi.org/10.33899/csmj.2021.168250





