中文

Wiener指数与Zagreb偏心距指数的比较

组合数学 2019-12-16 v1

摘要

GG的第一与第二Zagreb偏心距指数分别定义为E1(G)=vV(G)εG(v)2E_1(G)=\sum_{v\in V(G)}\varepsilon_{G}(v)^{2}E2(G)=uvE(G)εG(u)εG(v)E_2(G)=\sum_{uv\in E(G)}\varepsilon_{G}(u)\varepsilon_{G}(v),其中εG(v)\varepsilon_G(v)为顶点vv的偏心距。本文将不变量E1E_1E2E_2与Wiener指数在直径为22的图、树、新引入的普适直径图类以及笛卡尔积图上进行比较。特别地,若树TT的直径不太大,则成立W(T)E2(T)W(T) \ge E_2(T);若TT的直径较大,则成立W(T)<E1(T)W(T) < E_1(T)

关键词

引用

@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}
}