The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. In this paperweprovide anupper boundof theHarary index in terms of the vertex or edge connectivity of a graph. We characterize the unique graph with themaximumHarary index among all graphs with a given number of cut vertices or vertex connectivity or edge connectivity. In ad...

Many existing degree based topological indices can be clasified as bond incident degree (BID) indices, whose general form is BID(G) = ∑ uv∈E(G) Ψ(du, dv), where uv is the edge connecting the vertices u, v of the graph G, E(G) is the edge set of G, du is the degree of the vertex u and Ψ is a non-negative real valued (symmetric) function of du and dv. Here, it has been proven that if the extensio...

the atom-bond connectivity index of graph is a topological index proposed by estrada et al.as abc (g)  uve (g ) (du dv  2) / dudv , where the summation goes over all edges ofg, du and dv are the degrees of the terminal vertices u and v of edge uv. in the present paper,some upper bounds for the second type of atom-bond connectivity index are computed.

let $g$ be a non-abelian group. the non-commuting graph $gamma_g$ of $g$ is defined as the graph whose vertex set is the non-central elements of $g$ and two vertices are joined if and only if they do not commute.in this paper we study some properties of $gamma_g$ and introduce $n$-regular $ac$-groups. also we then obtain a formula for szeged index of $gamma_g$ in terms of $n$, $|z(g)|$ and $|g|...

The connectivity index χ1(G) of a graph G is the sum of the weights d(u)d(v) of all edges uv of G, where d(u) denotes the degree of the vertex u. Let T (n, r) be the set of trees on n vertices with diameter r . In this paper, we determine all trees in T (n, r) with the largest and the second largest connectivity index. Also, the trees in T (n, r) with the largest and the second largest connecti...

Abstract The m-order connectivity index mχ(G) of an organic molecule whose molecular graph is G is the sum of the weights (di1di2 · · · dim+1) 1 2 , where di1di2 · · · dim+1 runs over all paths of length m in G and di denotes the degree of vertex vi. Dendrimer is a polimer molecule with a distinctive structure that resembles the crown of a tree. Dendrimers are key molecules in nanotechnology an...

In this research paper, we will compute the topological indices (degree based) such as ordinary generalized geometric-arithmetic (OGA) index, first and second Gourava indices, hyper-Gourava general Randic´ index R γ G ,</mo...

Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...

A topological index is a function having set of graphs as its domain and real numbers range. Here we concentrated on indices involving the number vertices, edges maximum minimum vertex degree. The aim this paper to compute lower upper bounds second Zagreb index, third Hyper Harmonic Redefined first First reformulated Forgotten square F-index, Sum-connectivity Randic Reciprocal Gourava Sombar Ni...