具有给定直径的二部图的乘积Zagreb指数的紧上界
组合数学
2017-04-28 v2
摘要
图 的第一乘积 Zagreb 指数是每个顶点度数的平方的乘积,而第二乘积 Zagreb 指数是所有边上各边端点度数的乘积。在我们的工作中,我们探索了阶为 、直径为 的二部图的乘积 Zagreb 指数,并获得了 中图的这些指数的紧上界,其中 是所有直径为 的 顶点二部图的集合。此外,我们探索了 内图的极大乘积 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