Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

UPHILL ZAGREB INDICES OF SOME GRAPH OPERATIONS FOR CERTAIN GRAPHS

  • SALEH, ANWAR (Department of Mathematics, Faculty of Science, University of Jeddah) ;
  • BAZHEAR, SARA (Department of Mathematics, Faculty of Science, University of Jeddah) ;
  • MUTHANA, NAJAT (Department of Mathematics, Faculty of Science, University of Jeddah)
  • Received : 2021.10.18
  • Accepted : 2022.05.17
  • Published : 2022.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The topological indices are numerical parameters which determined the biological, physical and chemical properties based on the structure of the chemical compounds. One of the recently topological indices is the uphill Zagreb indices. In this paper, the formulae of some uphill Zagreb indices for a few graph operations of some graphs have been derived. Furthermore, the precise formulae of those indices for the honeycomb network have been found along with their graphical profiles.

Keywords

References

  1. A. Alwardi, A. Alqesmah, R. Rangarajan and I.N. Cangul, Entire Zagreb Indices of Graphs, Discrete Math. Algorithm. Appl. 10 (2018), 16 pages.
  2. J.A. Bondy and U.S.R. Murty, Graph Theory, Springer, Berlin, Germany, 2008.
  3. J. Braun, A. Kerber, M. Meringer, C. Rucker, Similarity of molecular descriptors: the equivalence of Zagreb indices and walk counts, MATCH Commun. Math. Comput. Chem. 54 (2005), 163-176.
  4. J. Deering, Uphill and Downhill Domination in Graphs and Related Graph Parameters, Thesis, East Tennessee State University, Johnson, 2013.
  5. M.V. Diudea, Nanomolecules and Nanostructures-Poynomial and Indices, Univ. Kragujevac, 2010.
  6. M.V. Diudea, M.S. Florescu, P.V. Khadikar, Molecular Topology and Its Applications, Eficon, Bucarest, 2006.
  7. B. Furtula and I. Gutman, A forgotten topological index, J. Math. Chem. 53 (2015), 1184-1190. https://doi.org/10.1007/s10910-015-0480-z
  8. I. Gutman, K.C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004), 83-92.
  9. I. Gutman, B. Furula (Eds.), Novel Molecular Structure Descriptors-Theory and Applications I, Univ. Kragujevac, Kragujevac, 2010.
  10. I. Gutman, B. Furula (Eds.), Novel Molecular Structure Descriptors-Theory and Applications II, Univ. Kragujevac, Kragujevac, 2010.
  11. I. Gutman, B. Furula (Eds.), Distance in Molecular Graphs, Univ. Kragujevac, Kragujevac, 2012.
  12. I. Gutman, N. Trinajstic, Graph theory and molecular orbitals, Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), 535-538. https://doi.org/10.1016/0009-2614(72)85099-1
  13. F. Harary, Graph theory, Addison-Wesley, Reading Mass, 1969.
  14. M. Karelson, Molecular Descriptors in QSAR-QSPR, Wiley, New York, 2000.
  15. M.H. Khalifeh, H. Yousefi-Azari, A.R. Ashrafi, The first and second Zagreb indices of some graph operations, Discrete Applied Mathematics 157 (2009), 804-811. https://doi.org/10.1016/j.dam.2008.06.015
  16. S. Nikolic, G. Kovacevic, A. Milicevic, N. Trinajstic, The Zagreb indices 30 years after, Croat. Chem. Acta 76 (2003), 113-124.
  17. Bharati Rajan, M. William, Cyriac Grigorious, Sudeep Stephen, On Certain Topological Indices of Silicate, Honeycomb and Hexagonal Networks 3 (2012), 530-535.
  18. A. Saleh, A. Aqeel and I.N. Cangul, On the entire ABC index of graphs, Proc. Jangjeon Math. Soc. 23 (2020), 39-51.
  19. Anwar Saleh, Sara Bazhear, Najat Muthana, On the Uphill Zagreb Indices of Graphs, Int. J. Anal. Appl. 20 (2022).
  20. Anwar Saleh, Najat Muthana, Wafa Al-Shammakh and Hanaa Alashwali, Monotone Chromatic Number of Graphs, International Journal of Analysis and Applications 18 (2020), 1108-1122.
  21. R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
  22. R. Todeschini, V. Consonni, Molecular Descriptors for Chemoinformatics, Wiley-VCH, Weinheim, Vols. I and II, 2009.
  23. B. Zhou, Zagreb indices, MATCH Commun. Math. Comput. Chem. 52 (2004), 113-118.
  24. B. Zhou, I. Gutman, Relations between Wiener, hyper-Wiener and Zagreb indices, Chem. Phys. Lett. 394 (2004), 93-95. https://doi.org/10.1016/j.cplett.2004.06.117
  25. B. Zhou, I. Gutman, Further properties of Zagreb indices, MATCH Commun. Math. Comput. Chem. 54 (2005), 233-239.