English

Status connectivity indices and co-indices of graphs and its computation to intersection graph, hypercube, Kneser graph and achiral polyhex nanotorus

Combinatorics 2016-11-28 v1 Group Theory

Abstract

The status of a vertex uu in a connected graph GG, denoted by σG(u)\sigma_G(u), is defined as the sum of the distances between uu and all other vertices of a graph GG. The first and second status connectivity indices of a graph GG are defined as S1(G)=uvE(G)[σG(u)+σG(v)]S_{1}(G) = \sum_{uv \in E(G)}[\sigma_G(u)+ \sigma_G(v)] and S2(G)=uvE(G)σG(u)σG(v)S_{2}(G) = \sum_{uv \in E(G)}\sigma_G(u)\sigma_G(v) respectively, where E(G)E(G) denotes the edge set of GG. In this paper we have defined the first and second status co-indices of a graph GG as S1(G)=uvE(G)[σG(u)+σG(v)]\overline{S_{1}}(G) = \sum_{uv \notin E(G)}[\sigma_G(u)+ \sigma_G(v)] and S2(G)=uvE(G)σG(u)σG(v)\overline{S_{2}}(G) = \sum_{uv \notin E(G)}\sigma_G(u)\sigma_G(v) respectively. Relations between status connectivity indices and status coindices are established. Also these indices are computed for intersection graph, hypercube, Kneser graph and achiral polyhex nanotorus.

Keywords

Cite

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