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

The first and second Zagreb indices of a graph are equal, respectively, to the sum of squares of the vertex degrees, and the sum of the products of the degrees of pairs of adjacent vertices. We now consider analogous graph invariants, based on the second degrees of vertices (number of their second neighbors), called leap Zagreb indices. A number of their basic properties is established.

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

For a (molecular) graph, the hyper Zagreb index is defined as HM(G) = ∑ uv∈E(G) (dG(u) + dG(v)) 2 and the hyper Zagreb coindex is defined asHM(G) = ∑ uv/ ∈E(G) (dG(u)+dG(v)) 2. In this paper, the hyper Zagreb indices and its coindices of edge corona product graph, double graph and Mycielskian graph are obtained.

Topological indices are widely used as mathematical tools to analyze different types of graphs emerged in a broad range of applications. The Hyper-Zagreb index (HM) is an important tool because it integrates the first two Zagreb indices. In this paper, we characterize the trees and unicyclic graphs with the first four and first eight greatest HM-value, respectively.

Abstract. For a (molecular) graph G with vertex set V (G) and edge set E(G), the first and second Zagreb indices of G are defined as M1(G) = ∑ v∈V (G) dG(v) 2 and M2(G) = ∑ uv∈E(G) dG(u)dG(v), respectively, where dG(v) is the degree of vertex v in G. The alternative expression of M1(G) is ∑ uv∈E(G)(dG(u) + dG(v)). Recently Ashrafi, Došlić and Hamzeh introduced two related graphical invariants M...

Chemical compounds and drugs are often modelled as graphs where each vertex represents an atom of molecule, and covalent bounds between atoms are represented by edges between the corresponding vertices. This graph derived from a chemical compounds is often called its molecular graph, and can be different structures. In this paper, by virtue of mathematical derivation, we determine the fourth, f...

The first Zagreb index of a graph G, with vertex set V (G) and edge set E(G), is defined as M1(G) = ∑ u∈V (G) d(u) 2 where d(u) denotes the degree of the vertex v. An alternative expression for M1(G) is ∑ uv∈E(G)[d(u) + d(v)]. We consider a multiplicative version of M1 defined as Π∗1(G) = ∏ uv∈E(G)[d(u) + d(v)]. We prove that among all connected graphs with a given number of vertices, the path ...

Recently introduced Zagreb coindices are a generalization of classical Zagreb indices of chemical graph theory. We explore here their basic mathematical properties and present explicit formulae for these new graph invariants under several graph operations.