Hyper-Wiener indices of polyphenyl chains and polyphenyl spiders

Let G be a connected graph and u and v two vertices of G . The hyper-Wiener index of graph G is $\begin{array}{} WW(G)=\frac{1}{2}\sum\limits_{u,v\in V(G)}(d_{G}(u,v)+d^{2}_{G}(u,v)) \end{array}$ , where d G ( u , v ) is the distance between u and v . In this paper, we first give the recurrence formulae for computing the hyper-Wiener indices of polyphenyl chains and polyphenyl spiders. We then obtain the sharp upper and lower bounds for the hyper-Wiener index among polyphenyl chains and polyphenyl spiders, respectively. Moreover, the corresponding extremal graphs are determined.

Abstract licence: CC BY

21 more references, whose wording the paper’s licence keeps private.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.