The n-Hosoya polynomials of the composite of some special graphs

Author

Ali, Ahmad M.

Source

al- Rafidain Journal of Computer Sciences and Mathematics

Issue

Vol. 10, Issue 2 (31 Aug. 2013), pp.47-62, 16 p.

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2013-08-31

Country of Publication

Iraq

No. of Pages

16

Main Subjects

Mathematics

Abstract AR

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 G1 and G2 .Therefore, in this paper, we obtain n-Hosoya polynomial of G1⊠G2 when G1 is a complete graph and G2 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.

Abstract EN

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 G1 and G2 .Therefore, in this paper, we obtain n-Hosoya polynomial of G1 ⊠ G2 when G1 is a complete graph and G2 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.

American Psychological Association (APA)

Ali, Ahmad M.. 2013. The n-Hosoya polynomials of the composite of some special graphs. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 10, no. 2, pp.47-62.
https://search.emarefa.net/detail/BIM-341407

Modern Language Association (MLA)

Ali, Ahmad M.. The n-Hosoya polynomials of the composite of some special graphs. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 10, no. 2 (2013), pp.47-62.
https://search.emarefa.net/detail/BIM-341407

American Medical Association (AMA)

Ali, Ahmad M.. The n-Hosoya polynomials of the composite of some special graphs. al- Rafidain Journal of Computer Sciences and Mathematics. 2013. Vol. 10, no. 2, pp.47-62.
https://search.emarefa.net/detail/BIM-341407

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 62

Record ID

BIM-341407