For a simple graph G with n vertices and m edges, the inequality M1(G)/n ≤ M2(G)/m, where M1(G) and M2(G) are the first and the second Zagreb indices of G, is known as Zagreb indices inequality. Generalization of these indices gives first M1(G) and second M2(G) variable Zagreb indices. Vukičević in [13] has given an incomplete proof for the claim: for all simple graphs and all λ ∈ [0, 12 ], hol...

The authors Miličević et al. introduced the reformulated Zagreb indices [1], which is a generalization of classical Zagreb indices of chemical graph theory. In this paper, we mainly consider the maximum and minimum for the first reformulated index of graphs with connectivity at most k. The corresponding extremal graphs are characterized.

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

The atom-bond connectivity (ABC) index, introduced by Estrada et al. in 1998, displays an excellent correlation with the formation heat of alkanes. We give upper bounds for this graph invariant using the number of vertices, the number of edges, the Randić connectivity indices, and the first Zagreb index. We determine the unique tree with the maximum ABC index among trees with given numbers of v...

The study of the maximum and minimal characteristics graphs is focus significant field mathematics known as extreme graph theory. Finding biggest or smallest that meet specified criteria main goal this discipline. There are several applications extremal theory in various fields, including computer science, physics, chemistry. Some important include: Computer networking, social chemistry physics...

For a simple graph G with n vertices and m edges, the first Zagreb index and the second Zagreb index are defined as M1(G) = ∑ v∈V d(v) 2 and M2(G) = ∑ uv∈E d(u)d(v). In [34], it was shown that if a connected graph G has maximal degree 4, then G satisfies M1(G)/n = M2(G)/m (also known as the Zagreb indices equality) if and only if G is regular or biregular of class 1 (a biregular graph whose no ...

For a nontrivial graph G, its first Zagreb coindex is defined as the sum of degree sum over all non-adjacent vertex pairs in G and the second Zagreb coindex is defined as the sum of degree product over all non-adjacent vertex pairs in G. Till now, established results concerning Zagreb coindices are mainly related to composite graphs and extremal values of some special graphs. The existing liter...

In this paper, the edge a-Zagreb indices and its coindices of some graph operations, such as generalized hierarchical product, Cartesian Product, join, composition of two graphs are obtained. Using the results obtained here, we deduce the F -indices and its coindices for the above graph operation. Finally, we have computed the edge a-Zagreb Index, F -index and their coindices of some important ...

A recently published paper [T. Došlić, this journal 3 (2012) 25-34] considers the Zagreb indices of benzenoid systems, and points out their low discriminativity. We show that analogous results hold for a variety of vertex-degree-based molecular structure descriptors that are being studied in contemporary mathematical chemistry. We also show that these results are straightforwardly obtained by u...