In this article, we investigate the Zagreb index, a kind of graph-based topological several random networks, including class networks extended from recursive trees, plain-oriented and caterpillars growing in preferential attachment manner. We calculate mean variance index for each class. addition, prove that asymptotic distribution first is normal, second skewed to right.

Let G be a simple graph possessing n vertices and m edges. Let di be the degree of the i-th vertex of G , i = 1, . . . , n . The first Zagreb index M1 is the sum of d 2 i over all vertices of G . The second Zagreb index M2 is the sum di dj over pairs of adjacent vertices of G . In this paper we search for graph for which M1/n = M2/m , and show how numerous such graphs can be constructed. In add...

Abstract The molecular descriptors are a useful tool in the spectral graph, chemistry and several fields of mathematics. edge F-index is proposed for fuzzy graphs (FGs) here. Bounds this index calculated FGs. FG has been investigated given set vertices as having maximum F-index. Some relations with second Zagreb hyper-Zagreb established. For an isomorphic FGs, it shown that value same. some ope...

The concept of Zagreb eccentricity indices ( 1 E and 2 E ) was introduced in the chemical graph theory very recently. The eccentric connectivity index ( ) c ξ is a distance-based molecular structure descriptor that was used for mathematical modeling of biological activities of diverse nature. The second geometric-arithmetic index 2 ( ) GA was introduced in 2010, is found to be useful tool in QS...

Albertson [3] has defined the irregularity of a simple undirected graph G = (V,E) as irr(G) = ∑ uv∈E |dG(u)− dG(v)| , where dG(u) denotes the degree of a vertex u ∈ V . Recently, this graph invariant gained interest in the chemical graph theory, where it occured in some bounds on the first and the second Zagreb index, and was named the third Zagreb index [13]. For general graphs with n vertices...

In this paper we study the first Zagreb index in bucket recursive trees containing buckets with variable capacities. This model was introduced by Kazemi in 2012. We obtain the mean and variance of the first Zagreb index and introduce a martingale based on this quantity.

The hyper-Zagreb index of a connected graph G, denoted by HM(G), is defined as HM(G) = ∑ uv∈E(G) [dG(u) + dG(v)] where dG(z) is the degree of a vertex z in G. In this paper, we study the hyper-Zagreb index of four operations on graphs.

let $gamma_{n,kappa}$ be the class of all graphs with $ngeq3$ vertices and $kappageq2$ vertex connectivity. denote by $upsilon_{n,beta}$ the family of all connected graphs with $ngeq4$ vertices and matching number $beta$ where $2leqbetaleqlfloorfrac{n}{2}rfloor$. in the classes of graphs $gamma_{n,kappa}$ and $upsilon_{n,beta}$, the elements having maximum augmented zagreb index are determined.