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 are defined as and , respectively, where is the eccentricity of a vertex . In this paper the invariants , , and the Wiener index are compared on graphs with diameter , on trees, on a newly introduced class of universally diametrical graphs, and on Cartesian product graphs. In particular, if the diameter of a tree is not too big, then holds, and if the diameter of is large, then 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}
}