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


Hosoya polynomials under gated amalgamations
Authors:Shoujun Xu
Institution:School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu 730000, PR China
Abstract:An induced subgraph H of a graph G is gated if for every vertex x outside H there exists a vertex x inside H such that each vertex y of H is connected with x by a shortest path passing through x. The gated amalgam of graphs G1 and G2 is obtained from G1 and G2 by identifying their isomorphic gated subgraphs H1 and H2. Two theorems on Hosoya polynomials of gated amalgams are provided. As their applications, explicit expressions for Hosoya polynomials of hexagonal chains are obtained.
Keywords:Wiener index  Hosoya polynomial  Gated amalgam  Hexagonal chain
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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