中文

关于无悬挂点双环图的Graovac-Ghorbani指数

综合数学 2020-05-06 v1

摘要

G=(V,E)G=(V,E) 是一个具有 nn 个顶点的简单无向连通图。图 GG 的 Graovac--Ghorbani 指数定义为 ABCGG(G)=uvE(G)nu+nv2nunv,ABC_{GG}(G)= \sum_{uv \in E(G)} \sqrt{\frac{n_{u}+n_{v}-2} {n_{u} n_{v}}}, 其中 nun_u 是边 uvE(G)uv \in E(G) 中比顶点 vv 更靠近顶点 uu 的顶点数,nvn_{v} 的定义类似。众所周知,所有无悬挂点的双环图由三个图族组成,我们将其记为 Bn=B1(n)B2(n)B3(n).\mathcal{B}_{n} = B_1(n) \cup B_2(n) \cup B_3(n). 在本文中,我们给出了 B1(n)B_1(n) 中所有图的 ABCGGABC_{GG} 指数的一个下界,并通过给出其极图证明了该下界是紧的。此外,我们猜想了一个 Bn\mathcal{B}_{n} 中所有图的 ABCGGABC_{GG} 指数的紧下界。

关键词

引用

@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}
}