关于和式Balaban指数的最小值
组合数学
2017-01-11 v1
摘要
我们考虑具有 个顶点的图的和式Balaban指数的极值。我们确定当 趋于无穷时,和式Balaban指数最小值的上界至多为 4.47934。对于小的 值,我们确定了极值图,并观察到它们类似于哑铃图,在大多数情况下比通常的Balaban指数的对应极值多一条边。我们证明在平衡哑铃图类中,那些团大小为 的图渐近地具有最小的和式Balaban指数。我们提出了几个关于该主题的猜想和问题。
引用
@article{arxiv.1701.02716,
title = {On the minimum value of sum-Balaban index},
author = {Martin Knor and Jaka Kranjc and Riste Škrekovski and Aleksandra Tepeh},
journal= {arXiv preprint arXiv:1701.02716},
year = {2017}
}
备注
17 pages