Suha A. Wazzan^1*, Anwar Saleh²

Show more
¹ Department of Mathematics, Faculty of Science, KAU King Abdulaziz University, Girls Campus, Jeddah, KSA.
² Department of Mathematics, Faculty of Science, University of Jeddah, Jeddah, KSA.
Show less

Abstract: By the distance or degree of vertices of the molecular graph, we can define graph invariant called topological indices. Which are used in chemical graph to describe the structures and predicting some physicochemical properties of chemical compound? In this paper, by introducing two new topological indices under the name first and second Zagreb locating indices of a graph G, we establish the exact values of those indices for some standard families of graphs included the firefly graph.

Keywords: Zagreb Indices, First and Second Locating Indices, Join Graph, Firefly Graph

Cite this paper: Wazzan, S. and Saleh, A. (2019) On the First and Second Locating Zagreb Indices of Graphs. Applied Mathematics, 10, 805-816. doi: 10.4236/am.2019.1010057.

References

[1]   Diudea, M.V., Florescu, M.S. and Khadikar, P.V. (2006) Molecular Topolgy and Its Applications. Eficon, Bucarest.

[2]   Diudea, M.V. (2010) Nanomolecules and Nanostructures-Poynomial and Indices. Univ. Kragujevac, Kragujevac.

[3]   Gutman, I. and Furula, B. (2012) Distance in Molecular Graphs. Univ. Kragujevac, Kragujevac.

[4]   Gutman, I. and Furula, B. (2010) Novel Molecular Structure Descriptors-Theory and Applications II. Univ. Kragujevac, Kragujevac.

[5]   Karelson, M. (2000) Molecular Descriptors in QSAR-QSPR. Wiley, New York.

[6]   Todeschini, R. and Consonni, V. (2000) Handbook of Molecular Descriptors. Wiley-VCH, Weinheim.
https://doi.org/10.1002/9783527613106

[7]   Todeschini, R. and Consonni, V. (2009) Molecular Descriptors for Chemoinformatics. Wiley-VCH, Weinheim, Vols. I and II.
https://doi.org/10.1002/9783527628766

[8]   Gutman, I. and Trinajstic, N. (1972) Graph Theory and Molecular Orbitals, Total π-Electron Energy of Alternant Hydrocarbons. Chemical Physics Letters, 17, 535-538.
https://doi.org/10.1016/0009-2614(72)85099-1

[9]   Das, K.C., Yurttas, A., Togan, M., Cevik, A.S. and Cangul, I.N. (2013) The Multiplicative Zagreb Indices of Graph Operation. Journal of Inequalities and Applications, 2013, Article No. 90.
https://doi.org/10.1186/1029-242X-2013-90

[10]   Alwardi, A., Alqesmah, A., Rangarajan, R. and Cangul, I.N. (2018) Entire Zagreb Indices of Graphs. Discrete Mathematics, Algorithms and Applications, 10, Article ID: 1850037.
https://doi.org/10.1142/S1793830918500374

[11]   Braun, J., Kerber, A., Meringer, M. and Rucker, C. (2005) Similarity of Molecular Descriptors: The Equivalence of Zagreb Indices and Walk Counts. MATCH Communications in Mathematical and in Computer Chemistry, 54, 163-176.

[12]   Gutman, I. and Das, K.C. (2004) The First Zagreb Index 30 Years after. MATCH Communications in Mathematical and in Computer Chemistry, 50, 83-92.

[13]   Khalifeh, M.H., Youse-Azari, H. and Ashra, A.R. (2009) The First and Second Zagreb Indices of Some Graph Operations. Discrete Applied Mathematics, 157, 804-811.
https://doi.org/10.1016/j.dam.2008.06.015

[14]   Nikolić, S., Kovacević, G., Milicević, A. and Trinajstić, N. (2003) The Zagreb Indices 30 Years after. Croatica Chemica Acta, 76, 113-124.

[15]   Zhou, B. and Gutman, I. (2005) Further Properties of Zagreb Indices. MATCH Communications in Mathematical and in Computer Chemistry, 54, 233-239.

[16]   Zhou, B. and Gutman, I. (2004) Relations between Wiener, Hyper-Wiener and Zagreb Indices. Chemical Physics Letters, 394, 93-95.
https://doi.org/10.1016/j.cplett.2004.06.117

[17]   Zhou, B. (2004) Zagreb Indices. MATCH Communications in Mathematical and in Computer Chemistry, 52, 113-118.

[18]   Ramaswamy, H.N., Alwardi, A. and Kumar, N.R. (2017) On the Locating Matrix of a Graph and Its Spectral Analysis. Computer Science Journal of Moldova, 25, 260-277.

[19]   Chartand, G. and Lesniak, L. (2005) Graphs and Digraphs. 4th Edition, CRC Press, Boca Raton.

[20]   Li, J.X., Guo, J.M. and Shiu, W.C. (2013) On the Second Largest Laplacian Eignvalues of Graphs. Linear Algebra and Its Applications, 438, 2438-2446.
https://doi.org/10.1016/j.laa.2012.10.047