Comparative Analysis of M-polynomial Based Topological Indices Between Poly Hex-derived Networks and Its Subdivision
DOI:
https://doi.org/10.22199/issn.0717-6279-5843Keywords:
Poly Hex-derived networks, Subdivision of graph, Degree-based topological indices, Mpolynomial, Graph polynomialAbstract
Topological indices are a vital class of structural descriptors that are extensively adopted in the innovation of structure-property models, virtual synthesis, drug design, and the assessment of similarity and diversity. Hex-derived networks have numerous applications in the pharmaceutical industry, as well as in hardware and system administration. In this paper, we first lay out the graph of subdivided poly Hex-derived networks of third type of dimension n (SPHDN3[n]) and then estimate the values of the degree-based topological indices using their precise formulas, which are related to their structure size. Additionally, with the help of the M-polynomials of SPHDN3[n] networks, we also compute and analyse its topological indices. Furthermore, we carry out a comparative graphical analysis between each of the calculated degree-based topological indices of the poly Hex-derived network of third type (PHDN3[n]) and SPHDN3[n] networks for better understanding and prediction of their physicochemical properties.
References
D. B. West, Introduction to graph theory. Prentice Hall Upper Saddle River, 2nd ed., September 2001.
S. Das, S. Rai, and V. 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.).
S. Das and S. Rai, “On the Hosoya polynomial of the third type of chain hex-derived network,” Journal of the Belarusian State University. Mathematics and Informatics, Vol. 3, pp. 67-78, 2022.
S. Das and S. Rai, “ M-polynomial and related degree-based topological indices of the third type of hex-derived network,” Nanosystems: Physics, Chemistry, Mathematics, Vol. 11, No. 3, pp. 267-274, 2020.
I. Gutman, “The acyclic polynomial of a graph,” Publications de L’Institut Math´ematique, Vol. 22, No. 36, pp. 63-69, 1977.
H. Hosoya, “On some counting polynomials in chemistry,” Discrete Applied Mathematics, Vol. 19, No. 1-3, pp. 239-257, 1988.
S. Das and V. Kumar, “Investigation of closed derivation formula for GQ and QG indices of a graph via M-polynomial,” Iranian Journal of Mathematical Chemistry, Vol. 13, No. 2, pp. 129-144, 2022.
E. Deutsch and S. Klavˇzar, “M-polynomial and degree-based topological indices,” Iranian Journal of Mathematical Chemistry, Vol. 6, No. 2, pp. 93-102, 2015.
S. Das and S. Rai, “On closed derivation formulas of Nirmala indices from the M-polynomial of a graph,” Journal of the Indian Chemical Society, Vol. 100, No. 6, p. 101017, 2023.
E. J. Farrell, “An introduction to matching polynomials,” Journal of Combinatorial Theory, Series B, Vol. 27, No. 1, pp. 75-86, 1979.
I. Gutman, “Some relations between distance-based polynomials of trees,” Bulletin (Acad´emie serbe des sciences et des arts. Classe des sciences math´ematiques et naturelles. Sciences math´ematiques), Vol. 131, No. 30, pp. 1-7, 2005.
H. Zhang and F. Zhang, “The Clar covering polynomial of hexagonal systems I,” Discrete Applied Mathematics, Vol. 69, No. 1-2, pp. 147- 167, 1996.
L. H. Kauffman, “A Tutte polynomial for signed graphs,” Discrete Applied Mathematics, Vol. 25, No. 1-2, pp. 105-127, 1989.
A. Miliˇcevi´c, S. Nikoli´c, and N. Trinajsti´c, “On reformulated Zagreb indices,” Molecular Diversity, Vol. 8, pp. 393-399, 2004.
M. Randi´c, “Characterization of molecular branching,” Journal of the American Chemical Society, Vol. 97, No. 23, pp. 6609-6615, 1975.
B. Bollob´as and P. Erd˝os, “Graphs of extremal weights,” Ars Combinatoria, Vol. 50, pp. 225-233, 1998.
D. Ami´c, D. Beˇslo, B. Luˇci´c, S. Nikoli´c, and N. Trinajsti´c, “The vertexconnectivity index revisited,” Journal of Chemical Information and Computer Sciences, Vol. 38, No. 5, pp. 819-822, 1998.
O. Favaron, M. Mah´eo, and J.-F. Sacl´e, “Some eigenvalue properties in graphs (conjectures of Graffiti-II),” Discrete Mathematics, Vol. 111, No. 1-3, pp. 197-220, 1993.
D. Vukiˇcevi´c and M. Gaˇsperov, “Bond additive modeling 1. Adriatic indices,” Croatica Chemica Acta, Vol. 83, No. 3, pp. 243-260, 2010.
B. Furtula, A. Graovac, and D. Vukiˇcevi´c, “Augmented Zagreb index,” Journal of Mathematical Chemistry, Vol. 48, No. 2, pp. 370-380, 2010.
M. Munir, W. Nazeer, S. Rafique, and S. M. Kang, “M-polynomial and degree-based topological indices of polyhex nanotubes,” Symmetry, Vol. 8, No. 12, p. 149, 2016
S. Das, S. Rai, and M. Mandal, “M-polynomial and correlated topological indices of antiviral drug Molnupiravir used as a therapy for
COVID-19,” Polycyclic Aromatic Compounds, Vol. 43, No. 8, pp. 7027-
, 2023.
Y. C. Kwun, M. Munir, W. Nazeer, S. Rafique, and S. M. Kang, “M-polynomials and topological indices of V-phenylenic nanotubes and nanotori,” Scientific Reports, Vol. 7, No. 1, pp. 1-9, 2017.
K. Julietraja, P. Venugopal, S. Prabhu, and J.-B. Liu, “M-polynomial and degree-based molecular descriptors of certain classes of benzenoid systems,” Polycyclic Aromatic Compounds, Vol. 42, No. 6, pp. 3450- 3477, 2022.
S. Das and V. Kumar, “On M-polynomial of the two-dimensional Silicon-Carbons,” Palestine Journal of Mathematics, Vol. 11, No. Special Issue II, pp. 136-157, 2022.
S. Hussain, A. Alsinai, D. Afzal, A. Maqbool, F. Afzal, and M. Cancan, “Investigation of closed formula and topological properties of remdesivir (C27H35N6O8P),” Chemical Methodologies, Vol. 5, No. 6, pp. 485—497, 2021.
S. M. Kang, W. Nazeer, M. A. Zahid, A. R. Nizami, A. Aslam, and M. Munir, “M-polynomials and topological indices of hex-derived networks,” Open Physics, Vol. 16, No. 1, pp. 394-403, 2018.
S. Das and S. Rai, “M-polynomial and related degree-based topological indices of the third type of chain hex-derived network,” Malaya Journal of Matematik (MJM), Vol. 8, No. 4, pp. 1842-1850, 2020.
S. Das and S. Rai, “Topological characterization of the third type of triangular hex-derived networks,” Scientific Annals of Computer Science, Vol. 31, No. 2, pp. 145-161, 2021.
S. Das and S. Rai, “Degree-based topological descriptors of type 3 rectangular hex-derived networks,” Bulletin of the Institute of Combinatorics and its Applications, Vol. 95, pp. 21-37, 2022.
S. Rai and S. Das, “On Nirmala indices of some hex-derived networks of type three and their subdivision networks,” Scientific Annals of Computer Science, Vol. 33, No. 2, pp. 1-50, 2023.
H. Deng, J. Yang, and F. Xia, “A general modeling of some vertexdegree based topological indices in benzenoid systems and phenylenes,” Computers & Mathematics with Applications, Vol. 61, No. 10, pp. 3017-3023, 2011.
M.-S. Chen, K. G. Shin, and D. D. Kandlur, “Addressing, routing, and broadcasting in hexagonal mesh multiprocessors,” IEEE Transactions on Computers, Vol. 39, pp. 10-18, Jan 1990.
F. G. Nocetti, I. Stojmenovic, and J. 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, Vol. 13, No. 9, pp. 963-971, 2002.
P. Manuel, R. Bharati, I. Rajasingh, and C. Monica M, “On minimum metric dimension of honeycomb networks,” Journal of Discrete Algorithms, Vol. 6, No. 1, pp. 20-27, 2008.
F. Raj and A. George, “On the metric dimension of HDN 3 and PHDN 3,” in 2017 IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI), pp. 1333-1336, 2017.
doi.org/10.1109/ICPCSI.2017.8391927.
M. Ahmad, M. Hussain, M. Saeed, and A. Farooq, “On topological invariants of subdivided hex-derived network SHDN1(n),” Journal of Mathematical Analysis, Vol. 9, No. 3, pp. 97-109, 2018.
S. Rai and S. Das, “M-polynomial and degree-based topological indices of subdivided chain hex-derived network of type 3,” in Advanced Network Technologies and Intelligent Computing (I. Woungang, S. K. Dhurandher, K. K. Pattanaik, A. Verma, and P. Verma, eds.), Vol. 1534 of Communications in Computer and Information Science (CCIS) series, pp. 410-424, Springer International Publishing, Cham, 2022.
S. Das and S. Rai, “On M-polynomial and associated topological descriptors of subdivided hex-derived network of type three,” Computational Technologies, Vol. 27, No. 4, pp. 84-97, 2022.
M. Ahmad, M. Javaid, E. Bonyah, and M. Saeed, “Comparative analysis of subdivided hex-derived networks using structural descriptors,” Journal of Chemistry, Vol. 2022, Article ID 6502473, 2022.
S. Das and S. Rai, “Computational analysis of topological indices for
hexderived networks of type 3 and their subdivisions,” Grenze International Journal of Engineering and Technology, Vol. 8, No. 2, pp. 1162-1169, 2022.
Y. C. Kwun, M. Munir, W. Nazeer, S. Rafique, and S. M. Kang, “Computational analysis of topological indices of two boron nanotubes,” Scientific Reports, Vol. 8, No. 1, pp. 1-14, 2018.
M. F. Nadeem, M. Azeem, and I. Farman, “Comparative study of topological indices for capped and uncapped carbon nanotubes,” Polycyclic Aromatic Compounds, Vol. 42, No. 7, pp. 4666-4683, 2022
Published
How to Cite
Issue
Section
Copyright (c) 2024 Shikha Rai, Shibsankar Das
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
