Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems

详细信息    查看全文

• 作者：Ailian Chen ^{elian1425@sina.com" class="auth_mail" title="E-mail the corresponding author} ; Xianzhu Xiong ; ^{xiongxianzhu2001@sina.com" class="auth_mail" title="E-mail the corresponding author} ; Fenggen Lin ^{linfenggen@163.com" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Wiener index ; Edge-Wiener index ; Catacondensed hexagonal system ; Line graph
• 刊名：Applied Mathematics and Computation
• 出版年：2016
• 出版时间：15 January 2016
• 年：2016
• 卷：273
• 期：Complete
• 页码：1100-1106
• 全文大小：497 K

文摘

The Wiener index W(G) and the edge-Wiener index W_e(G) of a graph G are defined as the sum of all distances between pairs of vertices in a graph G and the sum of all distances between pairs of edges in G, respectively. The Wiener index, due to its correlation with a large number of physico-chemical properties of organic molecules and its interesting and non-trivial mathematical properties, has been extensively studied in both theoretical and chemical literature. The edge-Wiener index of G is nothing but the Wiener index of the line graph of G. The concept of line graph has been found various applications in chemical research. In this paper, we show that if G is a catacondensed hexagonal system with h hexagons and has t   linear segments S₁,S₂,…,S_t$S_1,S_2,\dots ,S_t$ of lengths l(S_i)=l_i(1≤i≤t),$l\left(S_i\right)=l_i(1\le i\le t),$ then $W_e\left(G\right)=\frac{25}{16}W\left(G\right)+\frac{1}{16}(120h^2+94h+29)-\frac{1}{4}{\sum }_{i=1}^t{(l_i-1)}^2$. Our main result reduces the problems on the edge-Wiener index to those on the Wiener index in the catacondensed hexagonal systems, which makes the former ones easier.