arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Ya-Hong Chen Hua Wang

1 paper(s) by this author · All BibTeX
2017-02-17
Properties of the Hyper-Wiener index as a local function
Published in MATCH Commun. Math. Comput. Chem. 76 (2016) 745-760 • Search Publication
Hyper-Wiener index was introduced as one of the main generalizations of the well known Wiener index. Through the years properties of the Wiener index have been extensively studied in both Mathematics and Chemistry. The Hyper-Wiener index, although received much attention, is far from being thoroughly examined due to its complex definition. We consider the local version of the Hyper-Wiener index ($WW(G)$), defined as $ww_G(v)=\sum\limits_{u\in V(G)}(d^2(u,v)+d(u,v))$ for a vertex $v$ in a graph $G$, in trees. For established results on the Wiener index ($W(.)$), we present analogous studies on $WW(.)$. In addition to interesting observations, some conjectures and questions are also proposed.