中文

Zagreb 指数与超 Zagreb 指数的界

组合数学 2016-12-08 v1

摘要

超 Zagreb 指数是 Zagreb 指数的一种推广,用于预测有机化合物的物理化学性质。给定图 G=(V(G),E(G))G= (V(G), E(G)),第一超 Zagreb 指数是边集 E(G)E(G) 上边度平方之和,定义为 HM1(G)=e=uvE(G)d(e)2HM_1(G)=\sum_{e=uv\in E(G)}d(e)^2,其中 d(e)=d(u)+d(v)d(e)=d(u)+d(v) 为边度。本文在相邻边上定义第二超 Zagreb 指数为 HM2(G)=efd(e)d(f)HM_2(G)=\sum_{e\sim f}d(e)d(f),其中 efe\sim f 表示 GG 的相邻边。通过不等式,我们探索了这些超 Zagreb 指数的若干上界与下界,并给出了 Zagreb 指数与超 Zagreb 指数之间的关系。

关键词

引用

@article{arxiv.1612.02361,
  title  = {Bounds of Zagreb indices and hyper Zagreb indices},
  author = {Shaohui Wang and Wei Gao and Muhammad K. Jamil and Mohammad R. Farahani and Jia-Bao Liu},
  journal= {arXiv preprint arXiv:1612.02361},
  year   = {2016}
}

备注

Accepted by Mathematical Reports