The general sum-connectivity index of a graph $G$ is defined as $chi_{alpha}(G)= sum_{uvin E(G)} (d_u + d_{v})^{alpha}$ where $d_{u}$ is degree of the vertex $uin V(G)$, $alpha$ is a real number different from $0$ and $uv$ is the edge connecting the vertices $u,v$. In this note, the problem of characterizing the graphs having extremum $chi_{alpha}$ values from a certain collection of polyomino ...

The general sum-connectivity index is a molecular descriptor defined as [Formula: see text], where [Formula: see text] denotes the degree of a vertex [Formula: see text], and α is a real number. Let X be a graph; then let [Formula: see text] be the graph obtained from X by adding a new vertex [Formula: see text] corresponding to each edge of X and joining [Formula: see text] to the end vertices...

Let G be a simple connected graph in chemical graph theory and uν e = be an edge of G. The Randić index ( ) G χ and sum-connectivity ( ) G X of a nontrivial connected graph G are defined as the sum of the weights ν ud d 1 and ν u d d + 1 over all edges ν u e = of G, respectively. In this paper, we compute Randić ( ) G χ and sum-connectivity ( ) G X indices of V-phenylenic nanotubes and nanotori.

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...

The general sum-connectivity index of a graph G is χα(G) = ∑ uv∈E(G) (d(u)+d(v)), where d(u) denotes the degree of vertex u ∈ V (G), and α is a real number. In this paper, we show that in the class of graphs G of order n ≥ 3 and minimum degree δ(G) ≥ 2, the unique graph G having minimum χα(G) is K2 + Kn−2 if −1 ≤ α < α0 ≈ −0.867. Similarly, if we impose the supplementary condition for G to be t...

Du, Zhou and Trinajstić [J. Math. Chem., 48, pp. 697–703, 2010] proved that in the set of n-vertex connected unicyclic graphs G with n ≥ 3, for –1 ≤ α < 0, the graph consisting of a triangle and n – 3 pendant vertices adjacent to the same vertex of this triangle is the unique graph with the minimum general sum-connectivity index. In this paper, using a graph transformation and several inequalit...

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|...