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

Abstract

Let 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), where nu(uv,G) is the number of vertices closer to vertex u than vertex v of the edge uv∈ E(G). nv(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, where du is the degree of vertex u in G. Let G be a connected graph constructed from pairwise disjoint connected graphs G1,… ,Gk by selecting a vertex of G1, a vertex of G2, and identifying these two vertices. Then continue in this manner inductively. We say that G is obtained by point-attaching from G1, … ,Gk and that Gi's are the primary subgraphs of G. 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…