基于圈收缩的图的(Sum-)Balaban指标

作者:邓波; 苏雪丽; 任小敏
来源:西南师范大学学报(自然科学版), 2019, (04): 7-10.
DOI:10.13718/j.cnki.xsxb.2019.04.002

摘要

连通图G的Balaban指标(也叫J指标)的定义是■连通图G的Sum-Balaban指标定义为■其中m,n分别是图G的边数和点数,σ_G(u)表示G中从顶点u到其它各个顶点的距离之和. Balaban指标和Sum-Balaban指标被广泛应用于QSAR和QSPR的研究.证明了:经过圈收缩后,一类单圈图的Balaban指标和Sum-Balaban指标是增大的.观察Balaban指标和Sum-Balaban指标在圈收缩操作中的变化规律,对这两类拓扑指标提出了一种新的比较方法.

全文