首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The Hosoya polynomial decomposition for catacondensed benzenoid graphs
Authors:Shoujun Xu  Heping Zhang
Institution: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 View the MathML source 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号