We show that finding a graph realization with the minimum Randić index for a given degree sequence is solvable in polynomial time by formulating the problem as a minimum weight perfect b-matching problem. However, the realization found via this reduction is not guaranteed to be connected. Approximating the minimum weight b-matching problem subject to a connectivity constraint is shown to be NP-...

the harmonic index h(g) , of a graph g is defined as the sum of weights 2/(deg(u)+deg(v)) of all edges in e(g), where deg (u) denotes the degree of a vertex u in v(g). in this paper we define the harmonic polynomial of g. we present explicit formula for the values of harmonic polynomial for several families of specific graphs and we find the lower and upper bound for harmonic index in caterpill...

We show that finding a subgraph realization with the minimum generalized Randić index for a given base graph and degree sequence is solvable in polynomial time by formulating the problem as the minimum weight perfect b-matching problem of Edmonds (J Res Natl Bur Stand 69B (1965), 125–130). However, the realization found via this reduction is not guaranteed to be connected. Approximating the min...

The Randić index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))− 1 2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G. In the paper, we give a sharp lower bound on the Randić index of cacti.

A new formulation of Randić index is carried out as a minimization of a quadratic form which involves the Laplacian matrix of a graph. Using this formulation it is easy to realize that Randić index is useful in defining a new index of irregularity, which is then formulated here. A new context for the study of irregularity of graphs is advanced as a necessity for studying complex (biological) ne...

Randić index, R, also known as the connectivity or branching index, is an important topological index in chemistry. In order to attack some conjectures concerning Randić index, Dvořák et al. [5] introduced a modification of this index, denoted by R′. In this paper we present some of the basic properties of R′. We determine graphs with minimal and maximal values of R′, as well as graphs with min...

Mathematical descriptors of molecular structure, such as various topological indices, have been widely used in structure-property-activity studies (see [5, 6, 12]). Among the numerous topological indices considered in chemical graph theory, only a few have been found noteworthy in practical application (see [10]). One of these is the connectivity index or Randić index. The Randić index of an or...

We present mathematical formulae for the H-sequence and H-index of Randić in a Lotkaian framework. We also present a variant of the H-index of Randić. We prove that the following assertions are equivalent, given two persons with the same hindex of Hirsch: the Randić H-index 1 H of the first person is larger than 2 H , the one of the second person, if and only if the H-sequence of the first pers...

The higher Randić index Rt (G) of a simple graph G is defined as Rt (G) = ∑ i1i2···it+1 1 √ δi1δi2 · · · δit+1 , where δi denotes the degree of the vertex i and i1i2 · · · it+1 runs over all paths of length t in G. In [J.A. Rodríguez, A spectral approach to the Randić index, Linear Algebra Appl. 400 (2005) 339–344], the lower and upper bound on R1(G) was determined in terms of a kind of Laplaci...