Hosoya polynomial of some cactus chains

Cogent Mathematics

Ali Sadeghieh¹  Abdul Jalil M. Khalaf²  Saeid Alikhani³  Nima Ghanbari³ 

[1]Islamic Azad University, Yazd Branch

[2]University of Kufa

[3]Yazd University

关键词: Hosoya polynomial;    Wiener index;    hyper-Wiener index;    cactus chain;   

DOI  :  10.1080/23311835.2017.1305638

来源: DOAJ

【 摘 要 】

Let $ G=(V,E) $ be a simple graph. Hosoya polynomial of G is $ H(G,x)=\sum _{\{u,v\}\subseteq V(G)} x^{d(u,v)} $, where d(u, v) denotes the distance between vertices u and v. A cactus graph is a connected graph in which no edge lies in more than one cycle. In this paper we compute the Hosoya polynomial of some cactus chains. As a consequence, Wiener and hyper-Wiener indices of these kind of chains are also obtained.

【 授权许可】

Unknown