中文

序树及其拓扑指标的极图

组合数学 2020-10-09 v1

摘要

最近,D. Vukicˇ\check{c}evicˊ\acute{c} 和 J. Sedlar 在 \cite{Vuki} 中在 nn 个顶点的树集合 Tn\mathcal{T}_n 上引入了一个序 "\preceq",使得图的拓扑指标 FF 是定义在序集 Tn,\langle\mathcal{T}_n,\preceq\rangle 上的函数。这提供了一种确定关于拓扑指标 FF 的极图的新方法。利用该方法,他们确定了 Tn\mathcal{T}_n 中关于 Wiener 型和反 Wiener 型拓扑指标的公共最大和/或最小图。受其研究启发,我们进一步研究了序集 Tn,\langle\mathcal{T}_n,\preceq\rangle,并给出了确定其序的一个准则,这使我们能够得到 Tn,\langle\mathcal{T}_n,\preceq\rangle 的四个指定子类中的公共极图。所有这些极图都被证实是关于 Wiener 型和反 Wiener 型拓扑指标的公共最大和/或最小图。此外,我们计算了序集 C(n,k),\langle\mathcal{C}(n,k),\preceq\rangleTn(q),\langle\mathcal{T}_{n}(q),\preceq\rangleTnΔ,\langle\mathcal{T}_{n}^\Delta,\preceq\rangle 中极图的 Wiener 指标的精确值。

关键词

引用

@article{arxiv.2010.03981,
  title  = {The extremal graphs of order trees and their topological indices},
  author = {Rui Song and Qiongxiang Huang and Peng Wang},
  journal= {arXiv preprint arXiv:2010.03981},
  year   = {2020}
}

备注

27 pages