Zagreb Indices of a New Sum of Graphs (original) (raw)

Reformulated First Zagreb Index of Some Graph Operations

Mathematics, 2015

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

Multiplicative Zagreb Indices of Molecular Graphs

Journal of Chemistry, 2019

Mathematical modeling with the help of numerical coding of graphs has been used in the different fields of science, especially in chemistry for the studies of the molecular structures. It also plays a vital role in the study of the quantitative structure activities relationship (QSAR) and quantitative structure properties relationship (QSPR) models. Todeshine et al. (2010) and Eliasi et al. (2012) defined two different versions of the 1st multiplicative Zagreb index as ∏Γ=∏p∈VΓdΓp2 and ∏1Γ=∏pq∈EΓdΓp+dΓq, respectively. In the same paper of Todeshine, they also defined the 2nd multiplicative Zagreb index as ∏2Γ=∏pq∈EΓdΓp×dΓq. Recently, Liu et al. [IEEE Access; 7(2019); 105479–-105488] defined the generalized subdivision-related operations of graphs and obtained the generalized F-sum graphs using these operations. They also computed the first and second Zagreb indices of the newly defined generalized F-sum graphs. In this paper, we extend this study and compute the upper bonds of the f...

On the Reformulated Second Zagreb Index of Graph Operations

Journal of Chemistry, 2021

Topological indices (TIs) are expressed by constant real numbers that reveal the structure of the graphs in QSAR/QSPR investigation. The reformulated second Zagreb index (RSZI) is such a novel TI having good correlations with various physical attributes, chemical reactivities, or biological activities/properties. The RSZI is defined as the sum of products of edge degrees of the adjacent edges, where the edge degree of an edge is taken to be the sum of vertex degrees of two end vertices of that edge with minus 2. In this study, the behaviour of RSZI under graph operations containing Cartesian product, join, composition, and corona product of two graphs has been established. We have also applied these results to compute RSZI for some important classes of molecular graphs and nanostructures.

The multiplicative Zagreb indices of graph operations

Journal of Inequalities and Applications, 2013

Recently, Todeschini et al. (Novel Molecular Structure Descriptors -Theory and Applications I, pp. 73-100, 2010), Todeschini and Consonni (MATCH Commun. Math. Comput. Chem. 64:359-372, 2010) have proposed the multiplicative variants of ordinary Zagreb indices, which are defined as follows: These two graph invariants are called multiplicative Zagreb indices by Gutman (Bull. Soc. Math. Banja Luka 18:17-23, 2011). In this paper the upper bounds on the multiplicative Zagreb indices of the join, Cartesian product, corona product, composition and disjunction of graphs are derived and the indices are evaluated for some well-known graphs. MSC: 05C05; 05C90; 05C07

Computing First Zagreb index and F-index of New C-products of Graphs

Applied Mathematics and Nonlinear Sciences

For a (molecular) graph, the first Zagreb index is equal to the sum of squares of the degrees of vertices, and the F-index is equal to the sum of cubes of the degrees of vertices. In this paper, we introduce sixty four new operations on graphs and study the first Zagreb index and F-index of the resulting graphs.

THE SECOND HYPER-ZAGREB INDEX OF GRAPH OPERATIONS

A graph can be recognized by numeric number, polynomial or matrix which represent the whole graph. Topological index is a numerical descriptor of a molecule, based on a certain topological feature of the corresponding molecular graph, it is found that there is a strong correlation between the properties of chemical compounds and their molecular structure. Zagreb indices are numeric numbers related to graphs. In this study, the second Hyper-Zagreb index for some special graphs, and graph operations has been computed, that have been applied to compute the second Hyper-Zagreb index for Nano-tube and Nano-torus.

Reformulated Zagreb Indices of Some Derived Graphs

Mathematics

A topological index is a numeric quantity that is closely related to the chemical constitution to establish the correlation of its chemical structure with chemical reactivity or physical properties. Miličević reformulated the original Zagreb indices in 2004, replacing vertex degrees by edge degrees. In this paper, we established the expressions for the reformulated Zagreb indices of some derived graphs such as a complement, line graph, subdivision graph, edge-semitotal graph, vertex-semitotal graph, total graph, and paraline graph of a graph.

Zagreb Indices of Some New Graphs

In this paper, we introduce Zagreb Indices of Some New Graphs. Exactly, first index, second index and forgotten index. New graphs are generated from the initial graphs by graph operations. We also created some possible applications on the Zagreb indices as special cases.

Some formulae for the Zagreb indices of graphs

2012

In this study, we first find formulae for the first and second Zagreb indices and coindices of certain classical graph types including path, cycle, star and complete graphs. Secondly we give similar formulae for the first and second Zagreb coindices.

The and -Analogs of Zagreb Indices and Coindices of Graphs

International Journal of Combinatorics, 2012

The first and second Zagreb indices were first introduced by Gutman and Trinajstić (1972). It is reported that these indices are useful in the study of anti-inflammatory activities of certain chemical instances, and in elsewhere. Recently, the first and second Zagreb coindices, a new pair of invariants, were introduced in Došlić (2008). In this paper we introduce the and ()-analogs of the above Zagreb indices and coindices and investigate the relationship between the enhanced versions to get a unified theory.