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 等数据库收录! |