中文

图的状态连通指数与余指数及其在交图、超立方体、Kneser 图和非手性多六方纳米环面上的计算

组合数学 2016-11-28 v1 群论

摘要

连通图 GG 中顶点 uu 的状态记为 σG(u)\sigma_G(u),定义为 uuGG 中所有其他顶点的距离之和。图 GG 的第一和第二状态连通指数分别定义为 S1(G)=uvE(G)[σG(u)+σG(v)]S_{1}(G) = \sum_{uv \in E(G)}[\sigma_G(u)+ \sigma_G(v)]S2(G)=uvE(G)σG(u)σG(v)S_{2}(G) = \sum_{uv \in E(G)}\sigma_G(u)\sigma_G(v),其中 E(G)E(G) 表示 GG 的边集。本文定义了图 GG 的第一和第二状态余指数分别为 S1(G)=uvE(G)[σG(u)+σG(v)]\overline{S_{1}}(G) = \sum_{uv \notin E(G)}[\sigma_G(u)+ \sigma_G(v)]S2(G)=uvE(G)σG(u)σG(v)\overline{S_{2}}(G) = \sum_{uv \notin E(G)}\sigma_G(u)\sigma_G(v)。建立了状态连通指数与状态余指数之间的关系。此外,这些指数被计算用于交图、超立方体、Kneser 图和非手性多六方纳米环面。

关键词

引用

@article{arxiv.1611.08270,
  title  = {Status connectivity indices and co-indices of graphs and its computation to intersection graph, hypercube, Kneser graph and achiral polyhex nanotorus},
  author = {Harishchandra S. Ramane and Ashwini S. Yalnaik and Reza Sharafdini},
  journal= {arXiv preprint arXiv:1611.08270},
  year   = {2016}
}