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

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

The generalized atom-bond connectivity index of a graph G is denoted by ABCa(G) and defined as the sum of weights ((d(u)+d(v)-2)/d(u)d(v))aa$ over all edges uv∊G. A cactus is a graph in which any two cycles have at most one common vertex. In this paper, we compute sharp bounds for  ABCa index for cacti of order $n$ ...

This paper surveys extremal properties of general sum-connectivity index χα(G) in several classes of connected graphs of given order for some values of the parameter α: a) trees; b) connected unicyclic or bicyclic graphs; c) graphs of given connectivity. Work presented as invited lecture at CAIM 2014, September 19-22, “Vasile Alecsandri” University of Bacău, Romania.