NM-polynomial and neighborhood degree-based indices in graph theory: a study on non-kekulean benzenoid graphs
DOI:
https://doi.org/10.29303/aca.v8i1.232Keywords:
Graph theory, Topological indices, Benzenoid, Chemical graph theory, Degree- based indices, NM-polynomialAbstract
In this study, we explore the neighborhood degree sum-based topological indices of Non-Kekulean Benzenoid graphs Kn using graph theory and computational tools. The novelty of this work lies in the application of the neighborhood M-polynomial (NM-polynomial) to derive various topological indices, which provide deep insights into the structural properties of Non-Kekulean Benzenoid systems. We compute several indices, including the third version of the Zagreb index, neighborhood second Zagreb index, neighborhood forgotten topological index, and others, using edge partitioning and combinatorial methods. The results are graphically represented and compared using MATLAB and Maple, revealing significant relationships between the molecular topology and the computed indices. Our findings demonstrate that the ND3 index is the most dominant, while the index increases more slowly compared to other indices. This study not only advances the understanding of Non-Kekulean Benzenoid graphs but also highlights the effectiveness of combining mathematical methodologies with computational tools for molecular structure analysis. The results contribute to the fields of graph theory and computational chemistry, offering a foundation for future research on diverse molecular structures.
Downloads
Metrics
References
Diudea, M. V., Gutman, I., & Jantschi, L. (2001). Molecular topology. Huntington, NY, USA: Nova Science Publishers.
West, D. B. (2001). Introduction to graph theory. Upper Saddle River: Prentice Hall.
Wiener, H. (1947). Structural determination of paraffin boiling points. Journal of the American Chemical Society, 69(1), 17–20.
Randic, M. (1975). Characterization of molecular branching. Journal of the American Chemical Society, 97(23), 6609–6615.
Balaban, A. T. (1982). Highly discriminating distance-based topological index. Chemical Physics Letters, 89(5), 399–404.
Hassani, M. (2013). The Schultz and Modified Schultz Molecular Topological Indices of an Infinite Family of Dendrimers. Iranian Journal of Mathematical Chemistry, 4, 213–218.
Alamian, R., Ghorbani, M., & Hosseinzadeh, F. (2008). PI and Szeged indices of one-pentagonal carbon nanocones. MATCH Communications in Mathematical and in Computer Chemistry, 60, 3–16.
Farahani, M. R., Yousefi-Azari, H., & Ashrafi, A. R. (2013). The PI index of some graph operations. Journal of Applied Mathematics, 2013.
Deutsch, E., Klavzar, S., & Rajapakse, S. (2014). M-polynomial and degree-based topological indices. MATCH Communications in Mathematical and in Computer Chemistry, 72(3), 617–632.
Hosamani, S. (2017). Computing certain topological indices of molecular graphs of some nanostructures. Journal of Applied Mathematics and Computing, 55(1–2), 279–292.
Asghar, A., & Rafaqat, M. (2025). Investigating the neighborhood degree based topological indices of certain isomeric natural polymers. ACS Omega, Jan 24.
Asghar, A. (2025). QSPR analysis of anti-hepatitis prescription drugs using degree based topological indices through M-polynomial and NM-polynomial. Chimica Techno Acta, 12(2), 12206.
Ghorbani, M., & Hosseinzadeh, F. (2010). A note on the Schultz index of composite graphs. MATCH Communications in Mathematical and in Computer Chemistry, 63, 723–730.
Ghorbani, M., & Hosseinzadeh, F. (2013). The third type of Schultz molecular topological index. MATCH Communications in Mathematical and in Computer Chemistry, 69, 793–804.
Verma, V., & Das, S. (2019). Topological indices and NM-polynomial of certain molecular graphs. MATCH Communications in Mathematical and in Computer Chemistry, 82(3), 753–768.
Kwun, Y. K., Kiani, D., Dehghan, M., & Halavati, R. (2017). M-polynomials and degree-based topological indices for Vphenylenic nanotubes and nanotori. Journal of Computational and Theoretical Nanoscience, 14(1), 491–497.
Mondal, S., & Das, S. (2019). M-polynomial and topological indices for the praline network of a chosen number of beautiful structures. Mathematical Methods in the Applied Sciences, 42(18), 6785–6795.
Chu, Y., Guo, X., & Liang, Y. (2020). M-polynomial based topological descriptors of chemical crystal structures. Journal of Mathematical Chemistry, 58(4), 1234–1252.
Li, X., & Li, H. (2020). M-polynomials and topological indices for the linear chains of benzene, napthalene, and anthracene. MATCH Communications in Mathematical and in Computer Chemistry, 83(1), 217–230.
Can-Can, S., & Deng, Z. (2020). Some topological indices of the silicate network using an M-polynomial. Journal of Mathematical Chemistry, 58(4), 784–794.
Chaudhry, S., & Raza, Z. (2021). M-polynomials and degree-based topological indices for copper (I) oxide. MATCH Communications in Mathematical and in Computer Chemistry, 85(2), 349–366.
Liu, J., Wang, Y., & Wei, F. (2019). M-polynomial and topological indices of nanotubes. MATCH Communications in Mathematical and in Computer Chemistry, 82(2), 405–421.
Shin, H., Lee, S., & Seo, H. (2020). Closed formulae for the M-polynomial and topological descriptors of boron triangular nanotubes. Journal of Mathematical Chemistry, 58(9), 2393–2410.
Raza, M., Afzal, T., & Chaudhry, S. (2020). M-polynomials of starphene-fused zigzag edge coronoid and various nanostructures. Journal of Mathematical Chemistry, 58(2), 491–507.
Afzal, T., Raza, M., & Chaudhry, S. (2020). M-polynomials of various nanostructures. Journal of Mathematical Chemistry, 58(4), 987–1004.
Liu, X., Wang, H., & Hu, Z. (2018). Topological properties and descriptors of titanium difluoride (TiF₂) crystals. Journal of Mathematical Chemistry, 56(6), 1659–1676.
Mondal, S., & Verma, V. (2020). The M- and NM-polynomials of certain anti-COVID-19 medicines. Journal of Molecular Structure, 1200, 127063.
Ibrahim, M. A., & Mohamed, F. A. (2021). Topological indices of Non-Kekulean Benzenoid graphs. Journal of Mathematical Chemistry, 59(6), 1500–1524.
Amrullah, A. H., & Zain, N. (2021). Bridge structures in Non-Kekulean Benzenoid graphs. Journal of Chemical Information and Modeling, 61(5), 1230–1245.

Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Adnan Asghar

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Authors who publish with ACA: Acta Chimica Asiana agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. This license allows authors to use all articles, data sets, graphics, and appendices in data mining applications, search engines, web sites, blogs, and other platforms by providing an appropriate reference. The journal allows the author(s) to hold the copyright without restrictions and will retain publishing rights without restrictions.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in ACA: Acta Chimica Asiana.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).