中文

关于和式Balaban指数的最小值

组合数学 2017-01-11 v1

摘要

我们考虑具有 nn 个顶点的图的和式Balaban指数的极值。我们确定当 nn 趋于无穷时,和式Balaban指数最小值的上界至多为 4.47934。对于小的 nn 值,我们确定了极值图,并观察到它们类似于哑铃图,在大多数情况下比通常的Balaban指数的对应极值多一条边。我们证明在平衡哑铃图类中,那些团大小为 2log(1+2)4n+o(n)\sqrt[4]{\sqrt 2\log\big(1+\sqrt 2\big)}\sqrt n+o(\sqrt n) 的图渐近地具有最小的和式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