The present note is devoted to establish some extremal results for the zerothorder general Randić index of cacti, characterize the extremal polyomino chains with respect to the aforementioned index, and hence to generalize two already reported results.

Let T ∆ n denote the set of trees of order n, in which the degree of each vertex is bounded by some integer ∆. Suppose that every tree in T ∆ n is equally likely. We show that the number of vertices of degree j in T ∆ n is asymptotically normal with mean (μj + o(1))n and variance (σj + o(1))n, where μj , σj are some constants. As a consequence, we give estimate to the value of the general Zagre...

The general Randić index Rα(G) is the sum of the weight d(u)d(v)α over all edges uv of a graph G, where α is a real number and d(u) is the degree of the vertex u of G. In this paper, for any real number α = 0, the first three minimum general Randić indices among trees are determined, and the corresponding extremal trees are characterized.

Let Tn denote the set of all unrooted and unlabeled trees with n vertices, and (i, j) a double-star. By assuming that every tree of Tn is equally likely, we show that the limiting distribution of the number of occurrences of the double-star (i, j) in Tn is normal. Based on this result, we obtain the asymptotic value of Randić index for trees. Fajtlowicz conjectured that for any connected graph ...

We derived explicit formulae for the eccentric connectivity index and Wiener index of 2-dimensional square-octagonal TUC4C8(R) lattices with open and closed ends. New compression factors for both indices are also computed in the limit N-->∞.

Let G(n; m) be a connected graph without loops and multiple edges which has n vertices and m edges. We ÿnd the graphs on which the zeroth-order connectivity index, equal to the sum of degrees of vertices of G(n; m) raised to the power − 1 2 , attains maximum.

if $g$ is a connected graph with vertex set $v$, then the eccentric connectivity index of $g$, $xi^c(g)$, is defined as $sum_{vin v(g)}deg(v)ecc(v)$ where $deg(v)$ is the degree of a vertex $v$ and $ecc(v)$ is its eccentricity. in this paper we show some convergence in probability and an asymptotic normality based on this index in random bucket recursive trees.

Let G be a simple connected graph and t be a given real number. The zero-order general Randić index αt(G) of G is defined as ∑ v∈V (G) d(v) t , where d(v) denotes the degree of v. In this paper, for any t , we characterize the graphs with the greatest and the smallest αt within two subclasses of connected unicyclic graphs on n vertices, namely, unicyclic graphs with k pendant vertices and unicy...