一类3正则图的Balaban指数

摘要

本文解决了3正则图Ln的Balaban指数计算问题。采用分类讨论的方法，给出了Ln的Balaban指数计算公式，并利用该公式，分别得到了该类正则图Balaban指数的易于计算的上、下界。计算结果表明，本文所得上界优于已有文献所给出的结果，且当图的阶数大于等于42时，该上界与精确值相差不超过0.1。

关键词

Balaban指数 / 3正则图 / 距离 / 上、下界