中文

某些类 $c$-循环图的基于度的拓扑指数的新界

组合数学 2015-03-27 v1 最优化与控制

摘要

利用适用于某类图的优超技术,我们推导了依赖于所有顶点度序列的一些拓扑指数的上下界,即第一广义 Zagreb 指数和第一乘积 Zagreb 指数。具体而言,在将 cc-循环图 (0c6)(0\leq c\leq 6) 表征为其度序列属于 Rn\mathbb{R}^{n} 的特定子集之后,我们关于优超序识别了这些子集的最大和最小向量。该技术使我们能够确定上述指数的上下界,既恢复了文献中已有的结果,也获得了新的结果。

关键词

引用

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