中文

具有给定直径的二部图的乘积Zagreb指数的紧上界

组合数学 2017-04-28 v2

摘要

GG 的第一乘积 Zagreb 指数是每个顶点度数的平方的乘积,而第二乘积 Zagreb 指数是所有边上各边端点度数的乘积。在我们的工作中,我们探索了阶为 nn、直径为 dd 的二部图的乘积 Zagreb 指数,并获得了 B(n,d)\mathcal{B}(n,d) 中图的这些指数的紧上界,其中 B(n,d)\mathcal{B}(n, d) 是所有直径为 ddnn 顶点二部图的集合。此外,我们探索了 B(n,d)\mathcal{B}(n, d) 内图的极大乘积 Zagreb 指数之间的关系。作为结果,刻画了那些具有最大、第二大和最小乘积 Zagreb 指数的二部图,并且我们的结果扩展和丰富了某些已知结论。

关键词

引用

@article{arxiv.1701.08389,
  title  = {Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter},
  author = {Chunxiang Wang and Jia-Bao Liu and Shaohui Wang},
  journal= {arXiv preprint arXiv:1701.08389},
  year   = {2017}
}

备注

Accepted by Discrete Applied Mathematics