树按Balaban指标的排序

摘要

连通图G的Balaban指标(也称J指标)定义为J=J(G)=|E(G)|/μ+1∑uv∈E(G)1/√σG(u)σG(v),其中σG(u)=∑w∈V(G)dG(u,w)此处μ是基圈数.Balaban指标常用于各种QSAR和QSPR的研究.本文根据Balaban指标的计算公式及文中提到的变换方式,我们得到了一些序关系.基于这些序关系,我们确定了n个顶点的树中具有最小Balaban指标的前21个树.