On the Graovac-Ghorbani and atom-bond connectivity indices of graphs from primary subgraphs

preprint2022arXivOpen access

Abstract

Let G=(V,E)G=(V,E) be a finite simple graph. The Graovac-Ghorbani index of a graph G is defined as ABCGG(G)=∑uv∈E(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)}}, where nu(uv,G)n_u(uv,G) is the number of vertices closer to vertex uu than vertex vv of the edge uv∈E(G)uv\in E(G). nv(uv,G)n_v(uv,G) is defined analogously. The atom-bond connectivity index of a graph G is defined as ABC(G)=∑uv∈E(G)du+dv−2dudv,ABC(G)=\sum_{uv\in E(G)}\sqrt{\frac{d_u+d_v-2}{d_ud_v}}, where dud_u is the degree of vertex uu in GG. Let GG be a connected graph constructed from pairwise disjoint connected graphs G1,…,GkG_1,\ldots ,G_k by selecting a vertex of G1G_1, a vertex of G2G_2, and identifying these two vertices. Then continue in this manner inductively. We say that GG is obtained by point-attaching from G1,…,GkG_1, \ldots ,G_k and that GiG_i's are the primary subgraphs of GG. In this paper, we give some lower and upper bounds on Graovac-Ghorbani and atom-bond connectivity indices for these graphs. Additionally, we consider some particular cases of these graphs that are of importance in chemistry and study their Graovac-Ghorbani and atom-bond connectivity indices.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.