Generalized four new sums of graphs and their Zagreb indices

2021 ◽  
pp. 2150095
Author(s):  
Shreekant Patil ◽  
Bommanahal Basavanagoud
Keyword(s):  
Short Proof ◽  
Sum Of Squares ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
The First Zagreb Index ◽  
Appl Math

The first Zagreb index of a graph [Formula: see text] is the sum of squares of the degrees of the vertices of [Formula: see text]. In this paper, we introduce generalized four new sums of graphs and study the first Zagreb index and coindex of the resulting graphs. In addition, we give the short proof for the earlier results of Deng, Sarala, Ayyaswamy and Balachandran [Appl. Math. Comput. 275 (2016) 422–431] on the first Zagreb index of four operations on graphs by different approach.

scholarly journals Hyper Zagreb indices of composite graphs

2016 ◽  
Vol 4 (2) ◽  
pp. 47 ◽  
Author(s):  
Sharmila Devi ◽  
V. Kaladevi
Keyword(s):  
Molecular Graph ◽  
Sum Of Squares ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Second Zagreb Index ◽  
The First Zagreb Index ◽  
Thorn Graph

For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Similarly, the hyper Zagreb index is defined as the sum of square of degree of vertices over all the edges.  In this paper, First we obtain the hyper Zagreb indices of some derived graphs and the generalized transformations graphs. Finally, the hyper Zagreb indices of double, extended double, thorn graph, subdivision vertex corona of graphs, Splice and link graphs are obtained.

A Novel Weighted First Zagreb Index of Graph

2020 ◽  
pp. 92-103
Author(s):  
Jibonjyoti Buragohain ◽  
A. Bharali
Keyword(s):  
Connected Graph ◽  
Chemical Properties ◽  
Topological Indices ◽  
First Zagreb Index ◽  
Acentric Factor ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Physico Chemical ◽  
Octane Isomers ◽  
The First Zagreb Index

The Zagreb indices are the oldest among all degree-based topological indices. For a connected graph G, the first Zagreb index M1(G) is the sum of the term dG(u)+dG(v) corresponding to each edge uv in G, that is, M1 , where dG(u) is degree of the vertex u in G. In this chapter, the authors propose a weighted first Zagreb index and calculate its values for some standard graphs. Also, the authors study its correlations with various physico-chemical properties of octane isomers. It is found that this novel index has strong correlation with acentric factor and entropy of octane isomers as compared to other existing topological indices.

scholarly journals Zagreb Connection Indices of Two Dendrimer Nanostars

2019 ◽  
Vol 27 (1) ◽  
pp. 1-14 ◽  
Author(s):  
Nisar Fatima ◽  
Akhlaq Ahmad Bhatti ◽  
Akbar Ali ◽  
Wei Gao
Keyword(s):  
Molecular Structure ◽  
Physicochemical Properties ◽  
Chemical Compounds ◽  
Topological Indices ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Mathematical Chemistry ◽  
Octane Isomers ◽  
The First Zagreb Index

Abstract It is well known fact that several physicochemical properties of chemical compounds are closely related to their molecular structure. Mathematical chemistry provides a method to predict the aforementioned properties of compounds using topological indices. The Zagreb indices are among the most studied topological indices. Recently, three modified versions of the Zagreb indices were proposed independently in [Ali, A.; Trinajstić, N. A novel/old modification of the first Zagreb index, arXiv:1705.10430 [math.CO] 2017; Mol. Inform. 2018, 37, 1800008] and [Naji, A. M.; Soner, N. D.; Gutman, I. On leap Zagreb indices of graphs, Commun. Comb. Optim. 2017, 2, 99–117], which were named as the Zagreb connection indices and the leap Zagreb indices, respectively. In this paper, we check the chemical applicability of the newly considered Zagreb connection indices on the set of octane isomers and establish general expressions for calculating these indices of two well-known dendrimer nanostars.

scholarly journals Sharp bounds on Zagreb indices of cacti with k pendant vertices

Filomat ◽  
2012 ◽  
Vol 26 (6) ◽  
pp. 1189-1200 ◽  
Author(s):  
Shuchao Li ◽  
Huangxu Yang ◽  
Qin Zhao
Keyword(s):  
Perfect Matching ◽  
Molecular Graph ◽  
Common Vertex ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Sharp Bounds ◽  
Zagreb Indices ◽  
Sum Of Products ◽  
Vertex Degrees ◽  
The First Zagreb Index

For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of its vertex degrees, and the second Zagreb index M2 is equal to the sum of products of degrees of pairs of adjacent vertices. A connected graph G is a cactus if any two of its cycles have at most one common vertex. In this paper, we investigate the first and the second Zagreb indices of cacti with k pendant vertices. We determine sharp bounds for M1 -, M2 -values of n-vertex cacti with k pendant vertices. As a consequence, we determine the n-vertex cacti with maximal Zagreb indices and we also determine the cactus with a perfect matching having maximal Zagreb indices.

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

2017 ◽  
Vol 2 (1) ◽  
pp. 285-298 ◽  
Author(s):  
B. Basavanagoud ◽  
Wei Gao ◽  
Shreekant Patil ◽  
Veena R. Desai ◽  
Keerthi G. Mirajkar ◽  
...  
Keyword(s):  
Molecular Graph ◽  
Sum Of Squares ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
The First Zagreb Index

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

scholarly journals Zagreb Connection Indices of Some Nanostructures

2018 ◽  
Vol 26 (2) ◽  
pp. 169-180 ◽  
Author(s):  
Saba Manzoor ◽  
Nisar Fatima ◽  
Akhlaq Ahmad Bhatti ◽  
Akbar Ali
Keyword(s):  
Electron Energy ◽  
Approximate Formula ◽  
Topological Indices ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Second Zagreb Index ◽  
The First Zagreb Index ◽  
Molecular Branching

Abstract The first Zagreb index (occurred in an approximate formula of total π-electron energy, communicated in 1972) and the second Zagreb index (appeared in 1975, within the study of molecular branching) are among the most studied topological indices. Recently, three modified versions of the Zagreb indices were proposed independently in [A. Ali, N. Trinajstić, A novel/old modification of the first Zagreb index, arXiv:1705.10430 [math.CO], 2017] and [A. M. Naji, N. D. Soner, I. Gutman, On leap Zagreb indices of graphs, Commun. Comb. Optim., 2017, 2, 99–117], which were named as the Zagreb connection indices and the leap Zagreb indices, respectively. In this paper, we derive formulas for calculating these modified versions of the Zagreb indices of four well known nanostructures.

On the first Zagreb Index of Polygraphs

2014 ◽  
Vol 45 ◽  
pp. 147-151 ◽  
Author(s):  
Hossein Shabani ◽  
Reza Kahkeshani
Keyword(s):  
First Zagreb Index ◽  
Zagreb Index ◽  
The First Zagreb Index

scholarly journals On the first Zagreb index and multiplicative Zagreb coindices of graphs

2016 ◽  
Vol 24 (1) ◽  
pp. 153-176 ◽  
Author(s):  
Kinkar Ch. Das ◽  
Nihat Akgunes ◽  
Muge Togan ◽  
Aysun Yurttas ◽  
I. Naci Cangul ◽  
...  
Keyword(s):  
Degree Sequence ◽  
Molecular Graph ◽  
Upper Bounds ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Irregularity Index ◽  
Vertex Set ◽  
The First Zagreb Index

AbstractFor a (molecular) graph G with vertex set V (G) and edge set E(G), the first Zagreb index of G is defined as, where dG(vi) is the degree of vertex vi in G. Recently Xu et al. introduced two graphical invariantsandnamed as first multiplicative Zagreb coindex and second multiplicative Zagreb coindex, respectively. The Narumi-Katayama index of a graph G, denoted by NK(G), is equal to the product of the degrees of the vertices of G, that is, NK(G) =. The irregularity index t(G) of G is defined as the number of distinct terms in the degree sequence of G. In this paper, we give some lower and upper bounds on the first Zagreb index M1(G) of graphs and trees in terms of number of vertices, irregularity index, maxi- mum degree, and characterize the extremal graphs. Moreover, we obtain some lower and upper bounds on the (first and second) multiplicative Zagreb coindices of graphs and characterize the extremal graphs. Finally, we present some relations between first Zagreb index and Narumi-Katayama index, and (first and second) multiplicative Zagreb index and coindices of graphs.

scholarly journals A Novel/Old Modification of the First Zagreb Index

2018 ◽  
Vol 37 (6-7) ◽  
pp. 1800008 ◽  
Author(s):  
Akbar Ali ◽  
Nenad Trinajstić
Keyword(s):  
First Zagreb Index ◽  
Zagreb Index ◽  
The First Zagreb Index

scholarly journals Bounds on General Randić Index for F-Sum Graphs

2020 ◽  
Vol 2020 ◽  
pp. 1-17
Author(s):  
Xu Li ◽  
Maqsood Ahmad ◽  
Muhammad Javaid ◽  
Muhammad Saeed ◽  
Jia-Bao Liu
Keyword(s):  
Molecular Graph ◽  
Randić Index ◽  
Lower And Upper Bounds ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Randic Index ◽  
Structure Activity ◽  
General Randić Index ◽  
General Randic Index ◽  
The First Zagreb Index

A topological invariant is a numerical parameter associated with molecular graph and plays an imperative role in the study and analysis of quantitative structure activity/property relationships (QSAR/QSPR). The correlation between the entire π-electron energy and the structure of a molecular graph was explored and understood by the first Zagreb index. Recently, Liu et al. (2019) calculated the first general Zagreb index of the F-sum graphs. In the same paper, they also proposed the open problem to compute the general Randić index RαΓ=∑uv∈EΓdΓu×dΓvα of the F-sum graphs, where α∈R and dΓu denote the valency of the vertex u in the molecular graph Γ. Aim of this paper is to compute the lower and upper bounds of the general Randić index for the F-sum graphs when α∈N. We present numerous examples to support and check the reliability as well as validity of our bounds. Furthermore, the results acquired are the generalization of the results offered by Deng et al. (2016), who studied the general Randić index for exactly α=1.

Sign in / Sign up

Export Citation Format

Share Document