Computing First General Zagreb Index of Operations on Graphs

被引:53
作者
Liu, Jia-Bao [1 ,2 ]
Javed, Saira [3 ]
Javaid, Muhammad [4 ]
Shabbir, Khurram [3 ]
机构
[1] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Anhui, Peoples R China
[2] Southeast Univ, Sch Math, Nanjing 210096, Jiangsu, Peoples R China
[3] Govt Coll Univ, Dept Math, Lahore 54000, Pakistan
[4] Univ Management & Technol, Sch Sci, Dept Math, Lahore 54770, Pakistan
基金
中国博士后科学基金;
关键词
Molecular graphs; topological indices; Cartesian product; sum graphs;
D O I
10.1109/ACCESS.2019.2909822
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The numerical coding of the molecular structures on the bases of topological indices plays an important role in the subject of Cheminformatics which is a combination of Computer, Chemistry, and Information Science. In 1972, it was shown that the total pi-electron energy of a molecular graph depends upon its structure and it can be obtained by the sum of the square of degrees of the vertices of a molecular graph. Later on, this sum was named as the first Zagreb index. In 2005, for gamma is an element of R - {0, 1}, the first general Zagreb index of a graph G is defined as M-gamma(G) = Sigma(v is an element of V(G))[d(G)(v)](gamma), where d(G)(v) is degree of the vertex v in G. In this paper, for each gamma is an element of R - {0, 1}, we study the first general Zagreb index of the cartesian product of two graphs such that one of the graphs is D-sum graph and the other is any connected graph, where D-sum graph is obtained by using certain D operations on a connected graph. The obtained results are general extensions of the results of Deng et al. [Applied Mathematics and Computation 275(2016): 422-431] and Akhter et al. [AKCE Int. J. Graphs Combin. 14(2017): 70-79] who proved only for gamma = 2 and gamma = 3, respectively.
引用
收藏
页码:47494 / 47502
页数:9
相关论文
共 21 条
[1]  
Akhter S, 2017, AKCE INT J GRAPHS CO, V14, P70, DOI 10.1016/j.akcej.2016.11.012
[2]  
[Anonymous], 1980, Spectra of graphs theory and application
[3]  
[Anonymous], 2002, Handbook of Molecular Descriptors
[4]  
[Anonymous], 1999, Topological Indices and Related Descriptors in QSAR and QSPAR
[5]   The Zagreb indices of four operations on graphs [J].
Deng, Hanyuan ;
Sarala, D. ;
Ayyaswamy, S. K. ;
Balachandran, S. .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 275 :422-431
[6]  
Diudea M. V., 2001, MOL TOPOLOGY
[7]   Four new sums of graphs and their Wiener indices [J].
Eliasi, Mehdi ;
Taeri, Bijan .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) :794-803
[8]   A forgotten topological index [J].
Furtula, Boris ;
Gutman, Ivan .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 53 (04) :1184-1190
[9]   Medicinal chemistry and bioinformatics -: Current trends in drugs discovery with networks topological indices [J].
Gonzalez-Diaz, Humberto ;
Vilar, Santiago ;
Santana, Lourdes ;
Uriarte, Eugenio .
CURRENT TOPICS IN MEDICINAL CHEMISTRY, 2007, 7 (10) :1015-1029
[10]  
Gozalbes R., 2002, Current Drug Targets - Infectious Disorders, V2, P93