The Hosoya polynomial decomposition for catacondensed benzenoid graphs |
| |
Authors: | Shoujun Xu Heping Zhang |
| |
Affiliation: | School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu 730000, PR China |
| |
Abstract: | For a graph G with the vertex set V(G), we denote by d(u,v) the distance between vertices u and v in G, by d(u) the degree of vertex u. The Hosoya polynomial of G is H(G)=∑{u,v}⊆V(G)xd(u,v). The partial Hosoya polynomials of G are for positive integer numbers m and n. It is shown that H(G1)−H(G2)=x2(x+1)2(H33(G1)−H33(G2)),H22(G1)−H22(G2)=(x2+x−1)2(H33(G1)−H33(G2)) and H23(G1)−H23(G2)=2(x2+x−1)(H33(G1)−H33(G2)) for arbitrary catacondensed benzenoid graphs G1 and G2 with equal number of hexagons. As an application, we give an affine relationship between H(G) with two other distance-based polynomials constructed by Gutman [I. Gutman, Some relations between distance-based polynomials of trees, Bulletin de l’Académie Serbe des Sciences et des Arts (Cl. Math. Natur.) 131 (2005) 1-7]. |
| |
Keywords: | Hosoya polynomial Wiener index Decomposition Catacondensed benzenoid graph |
本文献已被 ScienceDirect 等数据库收录! |
|