Hosoya Polynomials of Hexagonal Triangles and Trapeziums

The Hosoya polynomial of a graph G with vertex set V (G) is defined as H(G, x )= � {u,v}⊆V (G) x d G(u,v) in variable x, where the sum is over all unordered pairs {u, v} of vertices in G, dG(u, v) is the distance of two vertices u, v in G. In this paper, we investigate Hosoya polynomials of hexagonal trapeziums, tessellations of congruent regular hexagons shaped like trapeziums and give their explicit analytical expressions. As a special case, Hosoya polynomials of hexagonal triangles are obtained. Also, the three well-studied topological indices: Wiener index, hyper-Wiener index and Tratch-Stankevitch-Zefirov index, of hexagonal trapeziums can be easily obtained.

[1]  I. Gutman,et al.  Wiener Index of Hexagonal Systems , 2002 .

[2]  Franka Miriam Bruckler,et al.  On a class of distance-based molecular structure descriptors , 2011 .

[3]  István Lukovits,et al.  Distance-Related Indexes in the Quantitative Structure-Property Relationship Modeling , 2001, J. Chem. Inf. Comput. Sci..

[4]  I. Gutman,et al.  Wiener Index of Trees: Theory and Applications , 2001 .

[5]  N. Trinajstic,et al.  On the Harary index for the characterization of chemical graphs , 1993 .

[6]  Zlatko Mihalić,et al.  A graph-theoretical approach to structure-property relationships , 1992 .

[7]  N. Zefirov,et al.  Combinatorial models and algorithms in chemistry. The expanded Wiener number—a novel topological index , 1990 .

[8]  Haruo Hosoya,et al.  On some counting polynomials in chemistry , 1988, Discret. Appl. Math..

[9]  Yeong-Nan Yeh,et al.  Hosoya Polynomials of Circumcoronene Series , 2013 .

[10]  Heping Zhang,et al.  Hosoya polynomials under gated amalgamations , 2008, Discret. Appl. Math..

[11]  S. Xu Wiener index of toroidal polyhexes , 2007 .

[12]  I. Gutman,et al.  Wiener Number of Hexagonal Bitrapeziums and Trapeziums , 1997 .

[13]  H. Wiener Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[14]  Bojan Mohar,et al.  Labeling of Benzenoid Systems which Reflects the Vertex-Distance Relations , 1995, J. Chem. Inf. Comput. Sci..

[15]  Miss A.O. Penney (b) , 1974, The New Yale Book of Quotations.

[16]  István Lukovits,et al.  On the Definition of the Hyper-Wiener Index for Cycle-Containing Structures , 1995, J. Chem. Inf. Comput. Sci..