中文

边缘外围度量的极值界

组合数学 2023-06-29 v1

摘要

我们研究了网络中顶点与边的若干外围性度量。我们改进了边外围性、边和 peripherality 以及 Trinajstić 指数在 n 顶点图上所达到最大值的渐近界。我们还证明了关于 n 顶点二部图、树以及具有固定直径的图上最大值类似的结论。最后,我们反驳了 Furtula 的两个猜想,其一关于最小化 Trinajstić 指数的必要条件,其二关于最大化 Trinajstić 指数。

关键词

引用

@article{arxiv.2306.15702,
  title  = {Extremal Bounds on Peripherality Measures},
  author = {Linus Tang},
  journal= {arXiv preprint arXiv:2306.15702},
  year   = {2023}
}