Hosoya polynomials of hexagonal triangles and trapeziums

Qing-Hua HE, Jian-Zhong GU, Shou-Jun XU, Wai Hong CHAN

Research output: Contribution to journalArticles

1 Citation (Scopus)

Abstract

The Hosoya polynomial of a graph G with vertex set V(G) is defined as H(G,x) = ∑{u,v}⊆V(G) xdG (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. Copyright © 2014 MATCH Communications in Mathematical and in Computer Chemistry.
Original languageEnglish
Pages (from-to)835-843
JournalMATCH Communications in Mathematical and in Computer Chemistry
Volume72
Issue number3
Publication statusPublished - 2014

Citation

He, Q.-H., Gu, J.-Z., Xu, S.-J., & Chan, W. H. (2014). Hosoya polynomials of hexagonal triangles and trapeziums. MATCH Communications in Mathematical and in Computer Chemistry, 72(3), 835-843.

Fingerprint Dive into the research topics of 'Hosoya polynomials of hexagonal triangles and trapeziums'. Together they form a unique fingerprint.