Let G be a graph. The first Zagreb polynomial M1(G, x) and the third Zagreb polynomial M3(G, x) of the graph G are defined as:     ( ) ( , ) [ ] e uv E G G x x d(u) + d(v) M1 , ( , )  euvE(G) G x x|d(u) - d(v)| M3 . In this paper, we compute the first and third Zagreb polynomials of Cartesian product of two graphs and a type of dendrimers.

Graph robustness or network is the ability that a graph preserves its connectivity other properties after loss of vertices and edges, which has been central problem in research complex networks. In this paper, we introduce Modified Zagreb index centrality as novel measures to study robustness. We theoretically find some relationships between these measures. Then, use analyze BA scale-free netwo...

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.

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.

Let G be a graph. In this paper, we study the eccentric connectivity index, the new version of the second Zagreb index and the forth geometric–arithmetic index.. The basic properties of these novel graph descriptors and some inequalities for them are established.