English

Comparison of Wiener index and Zagreb eccentricity indices

Combinatorics 2019-12-16 v1

Abstract

The first and the second Zagreb eccentricity index of a graph GG are defined as E1(G)=vV(G)εG(v)2E_1(G)=\sum_{v\in V(G)}\varepsilon_{G}(v)^{2} and E2(G)=uvE(G)εG(u)εG(v)E_2(G)=\sum_{uv\in E(G)}\varepsilon_{G}(u)\varepsilon_{G}(v), respectively, where εG(v)\varepsilon_G(v) is the eccentricity of a vertex vv. In this paper the invariants E1E_1, E2E_2, and the Wiener index are compared on graphs with diameter 22, on trees, on a newly introduced class of universally diametrical graphs, and on Cartesian product graphs. In particular, if the diameter of a tree TT is not too big, then W(T)E2(T)W(T) \ge E_2(T) holds, and if the diameter of TT is large, then W(T)<E1(T)W(T) < E_1(T) holds.

Keywords

Cite

@article{arxiv.1912.06335,
  title  = {Comparison of Wiener index and Zagreb eccentricity indices},
  author = {Kexiang Xu and Kinkar Chandra Das and Sandi Klavžar and Huimin Li},
  journal= {arXiv preprint arXiv:1912.06335},
  year   = {2019}
}