边缘外围度量的极值界
组合数学
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}
}