中文

由初级子图构造的图的Graovac-Ghorbani指数与原子-键连通性指数

组合数学 2022-02-07 v2

摘要

G=(V,E)G=(V,E)为一个有限简单图。图GG的Graovac-Ghorbani指数定义为ABCGG(G)=uvE(G)nu(uv,G)+nv(uv,G)2nu(uv,G)nv(uv,G),ABC_{GG}(G)=\sum_{uv\in E(G)}\sqrt{\frac{n_u(uv,G)+n_v(uv,G)-2}{n_u(uv,G)n_v(uv,G)}},其中nu(uv,G)n_u(uv,G)为比边uvE(G)uv\in E(G)的顶点vv更靠近顶点uu的顶点数。nv(uv,G)n_v(uv,G)类似地定义。图GG的原子-键连通性指数定义为ABC(G)=uvE(G)du+dv2dudv,ABC(G)=\sum_{uv\in E(G)}\sqrt{\frac{d_u+d_v-2}{d_ud_v}},其中dud_uGG中顶点uu的度。设GG是由两两不相交的连通图G1,,GkG_1,\ldots ,G_k通过选取G1G_1的一个顶点、G2G_2的一个顶点并将这两个顶点等同而构造的连通图。然后以这种方式归纳地继续。我们说GG是由G1,,GkG_1, \ldots ,G_k通过点接附得到的,且称GiG_iGG的初级子图。本文给出这些图的Graovac-Ghorbani指数与原子-键连通性指数的一些下界与上界。此外,我们考虑这些图中在化学上具有重要性的若干特例,并研究其Graovac-Ghorbani指数与原子-键连通性指数。

关键词

引用

@article{arxiv.2109.13564,
  title  = {On the Graovac-Ghorbani and atom-bond connectivity indices of graphs from primary subgraphs},
  author = {Nima Ghanbari},
  journal= {arXiv preprint arXiv:2109.13564},
  year   = {2022}
}

备注

31 pages, 23 figures. arXiv admin note: substantial text overlap with arXiv:2106.06562, arXiv:2103.13663