序树及其拓扑指标的极图
组合数学
2020-10-09 v1
摘要
最近,D. Vukievi 和 J. Sedlar 在 \cite{Vuki} 中在 个顶点的树集合 上引入了一个序 "",使得图的拓扑指标 是定义在序集 上的函数。这提供了一种确定关于拓扑指标 的极图的新方法。利用该方法,他们确定了 中关于 Wiener 型和反 Wiener 型拓扑指标的公共最大和/或最小图。受其研究启发,我们进一步研究了序集 ,并给出了确定其序的一个准则,这使我们能够得到 的四个指定子类中的公共极图。所有这些极图都被证实是关于 Wiener 型和反 Wiener 型拓扑指标的公共最大和/或最小图。此外,我们计算了序集 、 和 中极图的 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