The n-Hosoya Polynomials of the Composite of Some Special Graphs | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 4, Volume 10, Issue 2, June 2013, Pages 47-62 PDF (541.78 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2013.163474 | ||
| Author | ||
| Ahmed M. Ali | ||
| College of Computer Sciences and Mathematics University of Mosul, Mosul, Iraq | ||
| Abstract | ||
| It is not easy to find the n-Hosoya polynomial of the compound graphs constructed in the form G1⊠G2 for any two disjoint connected graphs and .Therefore, in this paper, we obtain n-Hosoya polynomial of G1⊠G2 when is a complete graph and is a special graph such as a complete graph, a bipartite complete, a wheel, or a cycle. The n-Wiener index of each such composite graph is also obtained in this paper. | ||
| Keywords | ||
| Composite graphs G1⊠ G2; n-Hosoya polynomial; n-Wiener index | ||
|
Statistics Article View: 201 PDF Download: 223 |
||