具有最大修正 Szeged 指数的三环图

Lily Chen; Xueliang Li; Mengmeng Liu

具有最大修正 Szeged 指数的三环图

组合数学 2013-07-02 v1

作者: Lily Chen , Xueliang Li , Mengmeng Liu

摘要

图 $G$ 的修正 Szeged 指数定义为 $Sz^*(G)=\sum_{e=uv \in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2),$ 其中 $n_u(e)$ 和 $n_v(e)$ 分别是图 $G$ 中距离顶点 $u$ 比距离顶点 $v$ 更近的顶点数，以及距离顶点 $v$ 比距离顶点 $u$ 更近的顶点数，而 $n_0(e)$ 是与 $u$ 和 $v$ 等距的顶点数。在本文中，我们给出了连通三环图的修正 Szeged 指数的一个上界，并刻画了达到该上界的图。

关键词

修正 Szeged 指数三环图上界图论极值图图中的距离

引用

@article{arxiv.1307.0192,
  title  = {Tricyclic graphs with maximal revised Szeged index},
  author = {Lily Chen and Xueliang Li and Mengmeng Liu},
  journal= {arXiv preprint arXiv:1307.0192},
  year   = {2013}
}

备注

14 pages. arXiv admin note: text overlap with arXiv:1104.2122

具有最大修正 Szeged 指数的三环图

摘要

关键词

引用

备注

相关论文