关于具有极大Graovac-Ghorbani指数的双环图
组合数学
2023-08-24 v1
摘要
Graovac-Ghorbani指数是原子-键连通指数的一个新版本。D. Pacheco等人[D. Pacheco, L. de Lima, C. S. Oliveira, On the Graovac-Ghorbani Index for Bicyclic Graph with No Pendent Vertices, MATCH Commun. Math. Comput. Chem. 86 (2021) 429-448]猜想了所有双环图Graovac-Ghorbani指数的紧下界与上界。受其出色工作的启发，本文确定了双环图的极大Graovac-Ghorbani指数并刻画了相应的极图，从而解决了他们的其中一个猜想。
关键词
引用
@article{arxiv.2308.12159,
title = {On bicyclic graphs with maximal Graovac-Ghorbani index},
author = {Rui Song and Saihua Liu and Jianping Ou},
journal= {arXiv preprint arXiv:2308.12159},
year = {2023}
}