Computation of Mostar index for some graph operations
Shehnaz Akhter
School of Natural Sciences, National University of Sciences and Technology, Islamabad, Pakistan
Contribution: Methodology, Validation, Writing - original draft
Search for more papers by this authorZahid Iqbal
School of Natural Sciences, National University of Sciences and Technology, Islamabad, Pakistan
Contribution: Methodology, Validation, Writing - original draft
Search for more papers by this authorCorresponding Author
Adnan Aslam
Department of Natural Sciences and Humanities, University of Engineering and Technology, Lahore, Pakistan
Correspondence
Adnan Aslam, Department of Natural Sciences and Humanities, University of Engineering and Technology, Lahore, Pakistan (RCET), Pakistan.
Email: [email protected]
Contribution: Conceptualization, Investigation, Methodology, Writing - review & editing
Search for more papers by this authorWei Gao
School of Information Science and Technology, Yunnan Normal University, Kunming, China
Contribution: Conceptualization, Validation, Writing - review & editing
Search for more papers by this authorShehnaz Akhter
School of Natural Sciences, National University of Sciences and Technology, Islamabad, Pakistan
Contribution: Methodology, Validation, Writing - original draft
Search for more papers by this authorZahid Iqbal
School of Natural Sciences, National University of Sciences and Technology, Islamabad, Pakistan
Contribution: Methodology, Validation, Writing - original draft
Search for more papers by this authorCorresponding Author
Adnan Aslam
Department of Natural Sciences and Humanities, University of Engineering and Technology, Lahore, Pakistan
Correspondence
Adnan Aslam, Department of Natural Sciences and Humanities, University of Engineering and Technology, Lahore, Pakistan (RCET), Pakistan.
Email: [email protected]
Contribution: Conceptualization, Investigation, Methodology, Writing - review & editing
Search for more papers by this authorWei Gao
School of Information Science and Technology, Yunnan Normal University, Kunming, China
Contribution: Conceptualization, Validation, Writing - review & editing
Search for more papers by this authorAbstract
Very recently, a novel bond-additive topological descriptor named as the Mostar index has been proposed as a measure of peripherality in networks and graphs. In this article, we compute the Mostar index of generalized Hierarchical product, lexicographic product, Cartesian product, corona product, join, subdivision vertex-edge join and Indu–Bala products of graphs and apply these results to determine the Mostar index of some types of nanostructures and chemical graphs. As an application, we give the explicit expressions for the Mostar index of various nanostructures and chemical graphs.
CONFLICT OF INTEREST
The authors declare that there is no conflict of interests regarding the publication of this paper.
Open Research
DATA AVAILABILITY STATEMENT
Data sharing not applicable - no new data generated, or the article describes entirely theoretical research.
REFERENCES
- 1 J. Devillers, A. T. Balaban Eds., Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breach, Amsterdam, Netherlands 1999.
- 2B. Gute, G. Grunwald, S. C. Basak, SAR QSAR Environ. Res. 1999, 10(1), 1.
- 3R. Gozalbes, J. Doucet, F. Derouin, Curr. Drug Targets Infect. Disord. 2002, 2, 93.
- 4M. Arockiaraj, J. Clement, N. Tratnik, S. Mushtaq, K. Balasubramanian, SAR QSAR Environ. Res. 2020, 31, 187.
- 5O. Ivanciuc, J. Chem. Inf. Comput. Sci. 2000, 40, 1412.
- 6O. Ivanciuc, Curr. Comput.-Aided Drug Des. 2013, 9, 153.
- 7I. Gutman, Croat. Chem. Acta 2013, 86, 351.
- 8W. Gao, Z. Iqbal, M. Ishaq, A. Aslam, M. Aamir, M. A. Binyamin, IEEE Access 2019, 7, 26788.
- 9Z. Iqbal, M. Ishaq, A. Aslam, M. Aamir, W. Gao, Open Phys. 2020, 18, 419.
- 10Z. Iqbal, A. Aslam, M. Ishaq, M. Aamir, Can. J. Phys. 2019, 97, 1125.
- 11D. Zhao, Z. Iqbal, R. Irfan, M. A. Chaudhry, M. Ishaq, M. K. Jamil, A. Fahad, Processes 2019, 7, 662.
- 12M. Arockiaraj, S. Klavžar, S. Mushtaq, K. Balasubramanian, J. Math. Chem. 2019, 57, 343.
- 13W. Gao, Z. Iqbal, M. Ishaq, A. Aslam, R. Sarfraz, IEEE Access 2019, 7, 35619.
- 14Z. Iqbal, M. Ishaq, M. Aamir, Iran. J. Sci. Technol. Trans. Sci. 2019, 43, 1523.
- 15W. Gao, S. Akhter, Z. Iqbal, M. Qasim, A. Aslam, IEEE Access 2020, 8, 168631.
- 16J. Zheng, Z. Iqbal, A. Fahad, A. Zafar, A. Aslam, M. I. Qureshi, R. Irfan, Processes 2019, 7, 433.
- 17H. Wiener, J. Am. Chem. Soc. 1947, 69, 17.
- 18M. O. Albertson, Ars Combin. 1997, 46, 219.
- 19I. Gutman, N. Trinajstić, Chem. Phys. Lett. 1972, 17, 535.
- 20P. V. Khadikar, Nat. Acad. Sci. Lett. 2000, 23, 113.
- 21I. Gutman, Graph Theory Notes 1994, 27, 9.
- 22S. Klavžar, S. Li, H. Zhang, Discret. Appl. Math. 2018, 247, 77.
- 23S. Li, H. Zhang, Discret. Math. 2017, 340, 311.
- 24T. Pisanski, M. Randić, Discret. Appl. Math. 2010, 158, 1936.
- 25T. Došlić, I. Martinjak, R. Škrekovski, S. Tipurić Spužević, I. Zubac, J. Math. Chem. 2018, 56, 2995.
- 26A. Tepeh, Appl. Math. Comput. 2019, 355, 319.
- 27N. Tratnik, 2019, arXiv:1904.04131.
- 28D. Djoković, J. Combin. Theory Ser. B 1973, 14, 263.
10.1016/0095-8956(73)90010-5 Google Scholar
- 29F. Hayat, B. Zhou, Filomat 2019, 33, 4865.
- 30F. Hayat, B. Zhou, Filomat 2019, 33, 6453.
- 31M. Imran, S. Akhter, Z. Iqbal, Int. J. Quantum Chem. 2020, 120, e26259.
- 32S. Akhter, M. Imran, Z. Iqbal, Int. J. Quantum Chem. 2021, 121, 26520.
- 33K. Deng, S. Li, J. Math. Chem. 2020, 58, 1437.
- 34M. Arockiaraj, S. R. J. Kavitha, S. Mushtaq, K. Balasubramanian, J. Mol. Struct. 2020, 1217, 128368.
- 35M. Arockiaraj, J. Clement, D. Paul, K. Balasubramanian, J. Mol. Struct. 2021, 1223, 128766.
- 36M. Arockiaraj, S. Klavžar, S. R. J. Kavitha, S. Mushtaq, K. Balasubramanian, Int. J. Quantum Chem. 2021, 121, 26492.
- 37M. Arockiaraj, J. Clement, D. Paul, K. Balasubramanian, Mol. Phys. 2021, 119, 1798529.
- 38K. Balasubramanian, Polycyclic Aromat. Compd. 2020, 1.
- 39K. Deng, S. Li, Appl. Math. Comput. 2021, 390, 125598.
- 40F. Gao, K. Xu, T. Došlić, Bull. Malaysian Math. Sci. Soc. 2021, 44, 905.
- 41H. Abdo, S. Brandt, D. Dimitrov, Discret. Math. Theor. Comput. Sci. 2014, 16, 201.
- 42S. Akhter, M. Imran, Z. Raza, J. Inequal. Appl. 2017, 2017, 76.
- 43S. Akhter, M. Imran, W. Gao, M. R. Frahani, Hac. J. Math. Stat. 2018, 47(1), 1.
- 44H. Wang, J. B. Liu, S. Wang, W. Gao, S. Akhter, M. Imran, M. R. Farahani, Discret. Dyn. Nat. Soc. 2017, 2017, 2941615.
10.1155/2017/2941615 Google Scholar
- 45X. Zhang, A. Raza, A. Fahad, M. K. Jamil, M. A. Chaudhry, Z. Iqbal, Discret. Dyn. Nat. Soc. 2020, 2020, 6048438.
10.1155/2020/6048438 Google Scholar
- 46Y. Ansheng, A. Javed, M. K. Jamil, K. A. Sattar, A. Aslam, Z. Iqbal, A. Fahad, Discret. Dyn. Nat. Soc. 2020, 2020, 3468426.
- 47S. Akhter, IEEE Access 2019, 7, 95653.
- 48J. L. Guirao, M. Imran, M. K. Siddiqui, S. Akhter, Symmetry 2020, 12, 1026.
- 49M. Imran, S. Akhter, Z. Iqbal, Complexity 2020, 2020, 5061682.
- 50W. Gao, Z. Iqbal, S. Akhter, M. Ishaq, A. Aslam, AIMS Math. 2020, 5, 4085.
- 51M. Randić, MATCH Commun. Math. Comput. Chem. 1979, 7, 5.
- 52G. S. Bloom, L. V. Quintas, J. W Kennedy, presented at 4th Int. Conf. Western Michigan University, Kalamazoo, MI, 1980, Wiley, New York, pp. 95–108.
- 53G. S. Bloom, J. W. Kennedy, L. V. Quintas, Lect. Notes Math. 1983, 1018, 179.
- 54M. I. Huilgol, J. Discret. Math 2014, 2014, 1.
10.1155/2014/358792 Google Scholar
- 55M. I. Huilgol, M. Rajeshwari, S. S. Asif Ulla, Malaya. J. Math. 2013, 4, 134.
- 56M. I. Huilgol, M. Rajeshwari, S. S. Asif Ulla, J. Discret. Math. Sci. Crypt. 2012, 15, 303.
10.1080/09720529.2012.10698382 Google Scholar
- 57M. I. Huilgol, H. B. Walikar, B. D. Acharya, Adv. Appl. Discret. Math. 2011, 7, 39.
- 58M. I. Huilgol, V. Sriram, Malaya. J. Math. 2019, 7, 345.
10.26637/MJM0702/0030 Google Scholar
- 59M. I. Huilgol, B. Divya, K. Balasubramanian, Theor. Chem. Acc. 2021, 140, 1.
- 60M. I. Huilgol, V. Sriram, K. Balasubramanian, Mol. Phys. 2020, 117, 1.
- 61P. J. Slater, J. Graph Theory 1982, 6, 89.
- 62L. V. Quintas, P. J. Slater, MATCH Commun. Math. Comput. Chem. 1981, 12, 75.
- 63L. Barriére, F. Comellas, C. Dafló, M. A. Fiol, Discret. Appl. Math. 2009, 157, 36.
- 64L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana, Discret. Math 2009, 309, 3871.
- 65F. Wen, Y. Zhang, M. Li, Mathematics 2019, 7, 171.
- 66G. Indulal, Kragujevac J. Math. 2012, 36, 133.
- 67K. Balasubramanian, Curr. Top. Med. Chem. 2018, 18, 2774.
