Background
Type: Conference Paper

Some new relations between wiener, hyper-wiener and zagreb indices

Journal: Match (03406253)Year: 2011Volume: 65Issue: Pages: 27 - 32
Behtoei, AliJan Nesari M.a Taeri B.
Language: English

Abstract

Gutman and Zhou (Relations between Wiener, hyper-Wiener and Zagreb indices, Chemical Physics Letters 394 (2004) 93-95) obtained some bounds on Wiener and hyper-Wiener indices, in term of the first Zagreb index in molecular graphs with girth greater than four. We obtain new inequalities for Wiener and hyperWiener indices, in terms of the first and the second Zagreb indices and the number of hexagons in these graphs. These inequalities improve the bounds obtained by Gutman and Zhou and are the best possible bounds. Using these relations we obtain a bound on the second Zagreb index in terms of the first Zagreb index, for hexagon-free graphs.