图的Steiner(修正)Szeged指数
组合数学
2019-06-03 v1
摘要
图上的Steiner距离由Chartrand等人于1989年引入,是经典图距离概念的自然推广。对于阶至少为2的连通图以及,图中顶点集的Steiner距离是包含或连接的连通子图的最小大小。本文引入图的Steiner(修正)Szeged指数()的概念,它是化学中著名的(修正)Szeged指数的自然推广。我们一般地确定了树上的值。随后给出依据自同构群在图边集上作用的轨道计算图的Steiner Szeged指数的公式。最后,我们给出连通图的()的紧上下界,并建立其若干性质。本文还给出了小与大时()的公式。
引用
@article{arxiv.1905.13621,
title = {Steiner (revised) Szeged index of graphs},
author = {Modjtaba Ghorbani and Xueliang Li and Hamid Reza Maimani and Yaping Mao and Shaghayegh Rahmani and Mina Rajabi-Parsa},
journal= {arXiv preprint arXiv:1905.13621},
year = {2019}
}
备注
12 pages