Health & Environmental Research Online (HERO)


Print Feedback Export to File
7604497 
Journal Article 
Comparison of Wiener Index and Zagreb Eccentricity Indices 
Xu, KX; Das, KC; Klavzar, S; Li, HM 
2020 
1 
Match (Mülheim an der Ruhr, Germany)
ISSN: 0340-6253 
UNIV KRAGUJEVAC, FAC SCIENCE 
KRAGUJEVAC 
84 
3 
595-610 
WOS:000556006100004 
The first and the second Zagreb eccentricity index of a graph G are defined as E-1(G) = Sigma(v is an element of V)(G) epsilon(G)(v)(2) and E-2(G)= Sigma(uv is an element of E(G)) epsilon(G)(u)epsilon(G)(v), respectively, where epsilon(G)(v) is the eccentricity of a vertex v. In this paper the invariants E-1, E-2, and the Wiener index are compared on graphs with diameter 2, on trees, on a newly introduced class of universally diametrical graphs, and on Cartesian product graphs. In particular, if the diameter of a tree T is not too big, then W(T) >= E-2 (T) holds, and if the diameter of T is large, then W(T) < E-1(T) holds.