某些类 $c$-循环图的基于度的拓扑指数的新界
组合数学
2015-03-27 v1 最优化与控制
摘要
利用适用于某类图的优超技术,我们推导了依赖于所有顶点度序列的一些拓扑指数的上下界,即第一广义 Zagreb 指数和第一乘积 Zagreb 指数。具体而言,在将 循环图 表征为其度序列属于 的特定子集之后,我们关于优超序识别了这些子集的最大和最小向量。该技术使我们能够确定上述指数的上下界,既恢复了文献中已有的结果,也获得了新的结果。
引用
@article{arxiv.1311.5691,
title = {New bounds of degree-based topological indices for some classes of $c$-cyclic graphs},
author = {Monica Bianchi and Alessandra Cornaro and José Luis Palacios and Anna Torriero},
journal= {arXiv preprint arXiv:1311.5691},
year = {2015}
}