For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M2 is equal to the sum of products of degrees of pairs of adjacent vertices. In this paper, we investigate Zagreb indices of bicyclic graphs with a given matching number. Sharp upper bounds for the first and second Zagreb indices of bicyclic graphs in terms of the...

For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M2 is equal to the sum of products of degrees of pairs of adjacent vertices. In this paper, we study the Zagreb indices of n-vertex connected graphs with k cut vertices, the upper bound for M1and M2-values of n-vertex connected graphs with k cut vertices are deter...

For a graph $G$ with edge set $E(G)$, the multiplicative sum Zagreb index of $G$ is defined as$Pi^*(G)=Pi_{uvin E(G)}[d_G(u)+d_G(v)]$, where $d_G(v)$ is the degree of vertex $v$ in $G$.In this paper, we first introduce some graph transformations that decreasethis index. In application, we identify the fourteen class of trees, with the first through fourteenth smallest multiplicative sum Zagreb ...

‎for a graph $g$ with edge set $e(g)$‎, ‎the multiplicative second zagreb index of $g$ is defined as‎ ‎$pi_2(g)=pi_{uvin e(g)}[d_g(u)d_g(v)]$‎, ‎where $d_g(v)$ is the degree of vertex $v$ in $g$‎. ‎in this paper‎, ‎we identify the eighth class of trees‎, ‎with the first through eighth smallest multiplicative second zagreb indeces among all trees of order $ngeq 14$‎.

We investigate the Zagreb index, one of the topological indices, of random recursive trees in this paper. Through a recurrence equation, the first two moments of Zn, the Zagreb index of a random recursive tree of size n, are obtained. We also show that the random process {Zn − E[Zn], n ≥ 1} is a martingale. Then the asymptotic normality of the Zagreb index of a random recursive tree is given by...

todeschini et al. have recently suggested to consider multiplicative variants of additive graphinvariants, which applied to the zagreb indices would lead to the multiplicative zagrebindices of a graph g, denoted by ( ) 1  g and ( ) 2  g , under the name first and secondmultiplicative zagreb index, respectively. these are define as  ( )21 ( ) ( )v v gg g d vand ( ) ( ) ( )( )2 g d v d v gu...

The Zagreb indices are among the oldest and the most famous topological molecular structure-descriptors. The first Zagreb index is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index is equal to the sum of the products of the degrees of pairs of adjacent vertices of the respective graph. In this paper, we characterize the extremal graphs with maximal, sec...

The first general Zagreb index is defined as Mλ 1 (G) = ∑ v∈V (G) dG(v) λ where λ ∈ R − {0, 1}. The case λ = 3, is called F-index. Similarly, reformulated first general Zagreb index is defined in terms of edge-drees as EMλ 1 (G) = ∑ e∈E(G) dG(e) λ and the reformulated F-index is RF (G) = ∑ e∈E(G) dG(e) 3. In this paper, we compute the reformulated F-index for some graph operations.