Search the digital library catalog

Abstract: The Wiener index of a tree T obeys the relation W(T) = Σen1(e) • n2(e) where n1(e) and n2(e) are the number of vertices on the two sides of the edge e, and where the summation goes over all edges of T. Recently Nikolić, Trinajstić and Randić put forward a novel modification mW of the Wiener index, defined as mW(T) = Σe[n1(e) • n2(e)]–1. We now extend their definition as mWλ(T) = Σe[n1(e) • n2(e)]λ, and show that some of the main properties of both W and mW are, in fact, properties of mWλ, valid for all values of the parameter λ≠0. In particular, if Tn is any n-vertex tree, different from the n-vertex path Pn and the n-vertex star Sn, then for any positive λ, mWλ(Pn) > mWλ(Tn) > mWλ(Sn), whereas for any negative λ, mWλ(Pn) < mWλ(Tn) < mWλ(Sn). Thus mWλ provides a novel class of structure-descriptors, suitable for modeling branching-dependent properties of organic compounds, applicable in QSPR and QSAR studies. We also demonstrate that if trees are ordered with regard to mWλ then, in the general case, this ordering is different for different λ.
Keywords: graph theory, chemical graph theory, modified Wiener index, Nikolić-Trinajstić-Randić index, branching
Published in DKUM: 05.07.2017; Views: 1193; Downloads: 98
Full text (125,08 KB)
This document has many files! More...