The n-Hosoya Polynomials of the Square of a Path and of a Cycle | ||
AL-Rafidain Journal of Computer Sciences and Mathematics | ||
Article 1, Volume 15, Issue 1, June 2021, Pages 13-24 PDF (825.94 K) | ||
Document Type: Research Paper | ||
DOI: 10.33899/csmj.2021.168250 | ||
Author | ||
Ahmed M. Ali* | ||
Department of Mathematics College of Computer Science and Mathematics University of Mosul, Mosul, Iraq | ||
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, v ∈ V(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 | ||
Keywords | ||
n-diameter; n-Hosoya polynomial; n-Wiener index; path square and cycle square | ||
Statistics Article View: 518 PDF Download: 293 |