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

Recently two new degree concepts have been defined in graph theory: ev-degree and ve-degree. Also the evdegree and ve-degree Zagreb and Randić indices have been defined very recently as parallel of the classical definitions of Zagreb and Randić indices. It was shown that ev-degree and ve-degree topological indices can be used as possible tools in QSPR researches . In this paper we d...

Let G = (V,E) be a simple graph with n = |V | vertices and m = |E| edges; let d1, d2, . . . , dn denote the degrees of the vertices of G. If ∆ = max i di ≤ 4, G is a chemical graph. The first and second Zagreb indices are defined as M1 = ∑

The reformulated Zagreb indices of a graph are obtained from the classical Zagreb indices by replacing vertex degrees with edge degrees, where the degree of an edge is taken as the sum of degrees of the end vertices of the edge minus 2. In this paper, we study the behavior of the reformulated first Zagreb index and apply our results to different chemically interesting molecular graphs and nano-...

In this paper, the effects on the first general Zagreb index are observed when some operations, such as edge moving, edge separating and edge switching are applied to the graphs. Moreover, we obtain the majorization theorem to the first general Zagreb indices between two graphic sequences. Furthermore, we illustrate the application of these new properties, and obtain the largest or smallest fir...

in this paper, we determine the degree distance of the complement of arbitrary mycielskian graphs. it is well known that almost all graphs have diameter two. we determine this graphical invariant for the mycielskian of graphs with diameter two.

For a (molecular) graph, the multiplicative Zagreb indices ∏ 1-index and ∏ 2index are multiplicative versions of the ordinary Zagreb indices (M1-index and M2index). In this note we report several sharp upper bounds for ∏ 1-index in terms of graph parameters including the order, size, radius, Wiener index and eccentric distance sum, and upper bounds for ∏ 2-index in terms of graph parameters inc...