关于无悬挂点双环图的Graovac-Ghorbani指数
综合数学
2020-05-06 v1
摘要
设 是一个具有 个顶点的简单无向连通图。图 的 Graovac--Ghorbani 指数定义为 其中 是边 中比顶点 更靠近顶点 的顶点数, 的定义类似。众所周知,所有无悬挂点的双环图由三个图族组成,我们将其记为 在本文中,我们给出了 中所有图的 指数的一个下界,并通过给出其极图证明了该下界是紧的。此外,我们猜想了一个 中所有图的 指数的紧下界。
引用
@article{arxiv.2005.02141,
title = {On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices},
author = {Diego Pacheco and Leonardo de Lima and Carla Silva Oliveira},
journal= {arXiv preprint arXiv:2005.02141},
year = {2020}
}