Font Size: a A A

Hosoya Polynomials Of TUC4C8(R) Nanotubes

Posted on:2009-12-26Degree:MasterType:Thesis
Country:ChinaCandidate:J F ChenFull Text:PDF
GTID:2120360245480882Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
For a connected graph G, the Hosoya polynomial (or called Wiener polynomial) of G is a distance-based polynomial and is defined as: H(G, x) =(?) xd(u,v),where V(G) is the set of all vertices of G and d(u, v) is the distance between vertices u and v. It has the property that its first derivative at x = 1 is equal to the Wiener index. The Wiener index of G is the sum of distances between all pairs of vertices. It is a well-known topological index based on the distances and has found extensive application in chemistry. In this paper, we shall compute the Hosoya polynomials of TUC4C8(R) nanotubes, covering a nanotube by alternating rhombs C4 and octagons C8. we first obtain the distances from all vertices of every rhombs to some special vertices. Then, by proposing a recursive method, we obtain the analytical expressions for Hosoya polynomials of TUC4C8(R) nanotubes. Furthermore, the Wiener index and the hyper-Wiener index can be calculated.
Keywords/Search Tags:Hosoya polynomial, Wiener index, hyper-Wiener index, TUC4C8(R) nanotube
PDF Full Text Request
Related items