Published in Volume XXXIII, Issue 2, 2023, pages 193–242, doi: 10.7561/SACS.2023.2.193

Authors: S. Rai, S. Das


Several degree-based topological indices have a vital role in the inspection of the chemical properties of various chemical networks. Hex-derived networks, made up of hexagonal mesh networks, have wide applications in the fields of technology, pharmacy and physical sciences. In this research work, we focus on different hex-derived networks of the third type of dimension n and their subdivisions. The Nirmala indices (such as the Nirmala index, the first inverse Nirmala index and the second inverse Nirmala index) are newly introduced degree-based topological indices. Here, we compute the values of these Nirmala indices for the above networks under consideration by operating their standard mathematical formulas and the M-polynomial based method. In addition, we plot the Nirmala indices of the networks and their subdivisions in different dimensions for the purpose of comparative studies among them. The results acquired are helpful in demonstrating the structural properties of considered hex-derived networks and their subdivisions. Also, it may influence the researchers for comparative based studies of the structure and their subdivisions in the sense of the Nirmala indices.

Full Text (PDF)


[1] Alexandru T. Balaban. Chemical applications of graph theory. Academic Press, 1976.

[2] M.-S. Chen, Kang G. Shin, and Dilip D. Kandlur. Addressing, routing, and broadcasting in hexagonal mesh multiprocessors. IEEE Transactions on Computers, 39(1):10-18, 1990. doi:10.1109/12.46277.

[3] Shibsankar Das and Virendra Kumar. Investigation of closed derivation formula for GQ and QG indices of a graph via M-polynomial. Iranian Journal of Mathematical Chemistry, 13(2):129-144, 2022. doi:10.22052/ijmc.2022.246172.1614.

[4] Shibsankar Das and Virendra Kumar. On M-polynomial of the two-dimensional Silicon-Carbons. Palestine Journal of Mathematics, 11(Special Issue II):136-157, 2022.

[5] Shibsankar Das and Shikha Rai. M-polynomial and related degree-based topological indices of the third type of hex-derived network. Nanosystems: Physics, Chemistry, Mathematics, 11(3):267-274, 2020. doi:10.17586/2220-8054-2020-11-3-267-274.

[6] Shibsankar Das and Shikha Rai. M-polynomial and related degree-based topological indices of the third type of chain hex-derived network. Malaya Journal of Matematik (MJM), 8(4):1842-1850, 2020. doi:10.26637/MJM0804/0085.

[7] Shibsankar Das and Shikha Rai. Topological characterization of the third type of triangular hex-derived networks. Scientific Annals of Computer Science, 31(2):145-161, 2021. doi:10.7561/SACS.2021.2.145.

[8] Shibsankar Das and Shikha Rai. Computational analysis of topological indices for hexderived networks of type 3 and their subdivisions. Grenze International Journal of Engineering and Technology, 8(2):1162-1169, 2022.

[9] Shibsankar Das and Shikha Rai. Degree-based topological descriptors of type 3 rectangular hex-derived networks. Bulletin of the Institute of Combinatorics and its Applications, 95:21-37, 2022.

[10] Shibsankar Das and Shikha Rai. On M-polynomial and associated topological descriptors of subdivided hex-derived network of type three. Computational Technologies, 27(4):84-97, 2022. doi:10.25743/ICT.2022.27.4.007.

[11] Shibsankar Das and Shikha Rai. On closed derivation formulas of Nirmala indices from the M-polynomial of a graph. Journal of the Indian Chemical Society, 100(6):101017, 2023. doi:10.1016/j.jics.2023.101017.

[12] Shibsankar Das, Shikha Rai, and Virendra Kumar. On topological indices of Molnupiravir and its QSPR modelling with some other antiviral drugs to treat COVID-19 patients. Journal of Mathematical Chemistry, 2023 (Article in Press.). doi:10.1007/s10910-023-01518-z.

[13] Shibsankar Das, Shikha Rai, and Modhuleena Mandal. M-polynomial and correlated topological indices of antiviral drug Molnupiravir used as a therapy for COVID-19. Polycyclic Aromatic Compounds, 43(8):7027-7041, 2023. doi:10.1080/10406638.2022.2131854.

[14] Hanyuan Deng, Jianguang Yang, and Fangli Xia. A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes. Computers & Mathematics with Applications, 61(10):3017-3023, 2011. doi:10.1016/j.camwa.2011.03.089.

[15] Emeric Deutsch and Sandi Klavžar. M-polynomial and degree-based topological indices. Iranian Journal of Mathematical Chemistry, 6(2):93-102, 2015. doi:10.22052/ijmc.2015.10106.

[16] Edward J. Farrell. An introduction to matching polynomials. Journal of Combinatorial Theory, Series B, 27(1):75-86, 1979. doi:10.1016/0095-8956(79)90070-4.

[17] Haruo Hosoya. On some counting polynomials in chemistry. Discrete Applied Mathematics, 19(1-3):239-257, 1988. doi:10.1016/0166-218X(88)90017-0.

[18] Zahid Iqbal, Adnan Aslam, Muhammad Ishaq, and Wei Gao. On computations of topological descriptors of kagome lattice. Polycyclic Aromatic Compounds, 42(8):4895-4909, 2022. doi:10.1080/10406638.2021.1923537.

[19] K. Julietraja, P. Venugopal, S. Prabhu, and Jia-Bao Liu. M-polynomial and degree-based molecular descriptors of certain classes of benzenoid systems. Polycyclic Aromatic Compounds, 42(6):3450-3477, 2022. doi:10.1080/10406638.2020.1867205.

[20] Shin Min Kang, Waqas Nazeer, Manzoor Ahmad Zahid, Abdul Rauf Nizami, Adnan Aslam, and Mobeen Munir. M-polynomials and topological indices of hex-derived networks. Open Physics, 16(1):394-403, 2018. doi:10.1515/phys-2018-0054.

[21] V. R. Kulli. Nirmala index. International Journal of Mathematics Trends and Technology, 67(3):8-12, 2021. doi:10.14445/22315373/IJMTT-V67I3P502.

[22] V. R. Kulli, V. Lokesha, and K. Nirupadi. Computation of inverse Nirmala indices of certain nanostructures. International Journal of Mathematical Combinatorics, 2:33-40, 2021.

[23] Young Chel Kwun, Mobeen Munir, Waqas Nazeer, Shazia Rafique, and Shin Min Kang. M-polynomials and topological indices of V-phenylenic nanotubes and nanotori. Scientific Reports, 7(1):1-9, 2017. doi:10.1038/s41598-017-08309-y.

[24] Paul Manuel, Rajan Bharati, Indra Rajasingh, and Chris Monica M. On minimum metric dimension of honeycomb networks. Journal of Discrete Algorithms, 6(1):20-27, 2008. doi:10.1016/j.jda.2006.09.002.

[25] Sourav Mondal, Muhammad Kamran Siddiqui, Nilanjan De, and Anita Pal. Neighborhood M-polynomial of crystallographic structures. Biointerface Research in Applied Chemistry, 11(2):9372-9381, 2020. doi:10.33263/BRIAC112.93729381.

[26] Mobeen Munir, Waqas Nazeer, Shazia Rafique, and Shin Min Kang. M-polynomial and degree-based topological indices of polyhex nanotubes. Symmetry, 8(12):149, 2016. doi:10.3390/sym8120149.

[27] F. Garcia Nocetti, Ivan Stojmenovic, and Jingyuan Zhang. Addressing and routing in hexagonal networks with applications for tracking mobile users and connection rerouting in cellular networks. IEEE Transactions on Parallel and Distributed Systems, 13(9):963-971, 2002. doi:10.1109/TPDS.2002.1036069.

[28] Md. Saidur Rahman. Basic graph theory. Springer Publishing Company, Incorporated, 1st edition, 2017.

[29] Shikha Rai and Shibsankar Das. M-polynomial and degree-based topological indices of subdivided chain hex-derived network of type 3. In Isaac Woungang, Sanjay Kumar Dhurandher, Kiran Kumar Pattanaik, Anshul Verma, and Pradeepika Verma, editors, Advanced Network Technologies and Intelligent Computing, volume 1534 of Communications in Computer and Information Science (CCIS) series, pages 410–424. Springer International Publishing, Cham, 2022. doi:10.1007/978-3-030-96040-7_33.

[30] Shikha Rai and Shibsankar Das. Comparative analysis of M-polynomial based topological indices between poly hex-derived networks and their subdivisions. Proyecciones (Antofagasta, On line), Accepted on October-
2023 (Article in Press).

[31] F Simon Raj and A George. Network embedding on Planar Octahedron networks. In 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), pages 1-6. IEEE, 2015. doi:10.1109/ICECCT.2015.7226174.

[32] Nenad Trinajstić. Chemical graph theory. CRC Press, 2nd edition, 1992.


  title={On Nirmala Indices of Some Hex-derived Networks of Type Three and Their Subdivision Networks},
  author={S. Rai, S. Das},
  journal={Scientific Annals of Computer Science},
  organization={Alexandru Ioan Cuza University, Ia\c si, Rom\^ania},
  publisher={Alexandru Ioan Cuza University Press, Ia\c si},