Several Topological Indices and Entropies for Certain Families of Commutative Graphs over Quaternion Groups

Authors

  • Shahbaz Ali Department of Mathematics, The Islamia University of Bahawalpur, Rahim Yar Khan Campus, 64200, Pakistan https://orcid.org/0000-0002-5998-0053
  • Muhammad Khalid Mahmood Department of Mathematics, University of the Punjab, Lahore 54590, Pakistan https://orcid.org/0000-0002-1071-2808
  • Sobia Ghaffar Department of Mathematics, The Islamia University of Bahawalpur, Rahim Yar Khan Campus, 64200, Pakistan

DOI:

https://doi.org/10.21015/vtm.v12i2.1901

Abstract

A group graph is a type of graph formed by combining a group, usually a finite group, with a generating set for that group. Group graphs are employed in various mathematical situations, including algebraic and computational group theory. A graph G is known as a commutative graph if the vertex set of G is a group and two elements are adjacent to each other if they are commuting to each other. In this work, we consider the family of commutative graphs over Quaternion groups. The edge partition mappings related to the degree of each vertex of the graph G are computed. Further, we established many results on various kinds of topological indices and entropies by using M-polynomials. The numerical comparison among computed topological indices has been proposed.

References

Aftab, M. H., Siddique, I., Asamoah, J. K. K., El-Wahed Khalifa, H. A. and Hussain, M., 2022. Multiplicative attributes derived from graph invariants for saztec4 diamond. Journal of Mathematics, 2022(1), p.9148581.

Afzal, F., Hussain, S., Afzal, D. and Razaq, S., 2020. Some new degree based topological indices via m-polynomial. Journal of Information and Optimization Sciences, 41(4), pp.1061-1076.

Ahmad, Z., Naseem, M., Jamil, M. K., Nadeem, M. F. and Wang, S., 2020. Eccentric connectivity indices of titania nanotubes tio2 [m; n]. Eurasian Chemical Communications, 2(6), pp.712-721.

Ahmad, Z., Naseem, M., Jamil, M. K., Siddiqui, M. K. and Nadeem, M. F., 2020. New results on eccentric connectivity indices of v-phenylenic nanotube. Eurasian Chemical Communications, 2(6), pp.663-671.

Alaeiyan, M., Natarajan, C., Sathiamoorthy, G. and Farahani, M. R., 2020. The eccentric connectivity index of polycyclic aromatic hydrocarbons (pahs). Eurasian Chemical Communications, 2(6), pp.646-651.

Alali, A. S., Ali, S., Adnan, M. and Torres, D. F., 2023. On sharp bounds of local fractional metric dimension for certain symmetrical algebraic structure graphs. Symmetry, 15(10), p.1911.

Alali, A. S., Ali, S., Hassan, N., Mahnashi, A. M., Shang, Y. and Assiry, A., 2023. Algebraic structure graphs over the commutative ring z m: exploring topological indices and entropies using m-polynomials. Mathematics, 11(18), p.3833.

Ali, S., Falcón, R. M. and Mahmood, M. K., 2021. Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles. arXiv preprint arXiv:2105.07808.

Ali, S., Mahmmod, M. K. and Falcón Ganfornina, R. M., 2021. A paradigmatic approach to investigate restricted hyper totient graphs. AIMS Mathematics, 6(4), pp.3761-3771.

Ali, S. and Mahmood, K., 2019. New numbers on euler’s totient function with applications. Journal of Mathematical Extension, 14, pp.61-83.

Ali, S. and Mahmood, M. K., 2021. A paradigmatic approach to investigate restricted totient graphs and their indices. Computer Science, 16(2), pp.793-801.

Ali, S., Mahmood, M. K. and Mateen, M. H., 2019. New labeling algorithm on various classes of graphs with applications. In 2019 International Conference on Innovative Computing (ICIC), IEEE, pp.1-6.

Ali, S., Mahmood, M. K. and Shum, K., 2023. On characterization of quadratic exponential invertible graphs. Southeast Asian Bulletin of Mathematics, 47(6).

Ali, S., Mahmood, M. K., Tchier, F. and Tawfiq, F., 2021. Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks. Journal of Mathematics, 2021(1), p.6613033.

Babujee, J. B. and Ramakrishnan, S., 2012. Topological indices and new graph structures. Applied Mathematical Sciences, 6(108), pp.5383-5401.

Brückler, F. M., Došlić, T., Graovac, A. and Gutman, I., 2011. On a class of distance-based molecular structure descriptors. Chemical Physics Letters, 503(4-6), pp.336-338.

Bundy, D., 2006. The connectivity of commuting graphs. Journal of Combinatorial Theory, Series A, 113(6), pp.995-1007.

Cancan, M., Ediz, S. and Farahani, M. R., 2020. On ve-degree atom-bond connectivity, sum-connectivity, geometric-arithmetic and harmonic indices of copper oxide. Eurasian Chemical Communications, 2(5), pp.641-645.

Chen, Z., Dehmer, M. and Shi, Y., 2014. A note on distance-based graph entropies. Entropy, 16(10), pp.5416-5427.

Deng, H., Yang, J. and Xia, F., 2011. A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes. Computers & Mathematics with Applications, 61(10), pp.3017-3023.

Deutsch, E. and Klavžar, S., 2014. M-polynomial and degree-based topological indices. arXiv preprint arXiv:1407.1592.

Ekimov, E., Sidorov, V., Bauer, E., Mel’Nik, N., Curro, N., Thompson, J. and Stishov, S., 2004. Superconductivity in diamond. Nature, 428(6982), pp.542-545.

Farahani, M. R., 2012. Some connectivity indices and zagreb index of polyhex nanotubes. Acta Chim. Slov, 59(4), pp.779-783.

Gao, W., Wang, Y., Basavanagoud, B. and Jamil, M. K., 2017. Characteristics studies of molecular structures in drugs. Saudi Pharmaceutical Journal, 25(4), pp.580-586.

Gayathri, P. and Priyanka, U., 2017. Degree based topological indices of zig zag chain. Journal of Mathematics and Informatics, 11(2017), pp.83-93.

Ghorbani, M. and Hosseinzadeh, M. A., 2013. The third version of zagreb index. Discrete Mathematics, Algorithms and Applications, 5(4), p.1350039.

Gutman, I., 1993. Some properties of the wiener polynomial. Graph Theory Notes New York, 125, pp.13-18.

Haoer, R. S., 2021. Topological indices of metal-organic networks via neighborhood m-polynomial. Journal of Discrete Mathematical Sciences and Cryptography, 24(2), pp.369-390.

Haoer, R. S., Mohammed, M. A. and Chidambaram, N., 2020. On leap eccentric connectivity index of thorny graphs. Eurasian Chemical Communications, 2(10), pp.1033-1039.

Haoer, R. S., Mohammed, M. A., Selvarasan, T., Chidambaram, N. and Devadoss, N., 2020. Multiplicative leap zagreb indices of t-thorny graphs. Eurasian Chemical Communications, 2(8), pp.841-846.

Hosamani, S. M., 2017. Computing sanskruti index of certain nanostructures. Journal of Applied Mathematics and Computing, 54, pp.425-433.

Imran, M., Bokhary, S. A. U. H., Manzoor, S. and Siddiqui, M. K., 2020. On molecular topological descriptors of certain families of nanostar dendrimers. Eurasian Chemical Communications, 2(6), pp.680-687.

Khalaf, A. J. M., Hussain, S., Afzal, D., Afzal, F. and Maqbool, A., 2020. M-polynomial and topological indices of book graph. Journal of Discrete Mathematical Sciences and Cryptography, 23(6), pp.1217-1237.

Kier, L. B. and Hall, L. H., 1986. Molecular connectivity in structure-activity analysis.

Kulli, V. R., 2019a. Multiplicative neighborhood indices. Annals of Pure and Applied Mathematics, 19(2), pp.175-181.

Kulli, V. R., 2019b. Neighborhood indices of nanostructures. International Journal of Current Research in Science and Technology, 5(3), pp.1-14.

Kwun, Y. C., Munir, M., Nazeer, W., Rafique, S. and Kang, S. M., 2017. M-polynomials and topological indices of v-phenylenic nanotubes and nanotori. Scientific Reports, 7(1), p.8756.

Li, X. and Shi, Y., 2008. A survey on the randic index. MATCH Communications in Mathematical and Computational Chemistry, 59(1), pp.127-156.

Liu, W., Lin, Z., Bassil, B. S., Al-Oweini, R. and Kortz, U., 2015. Synthesis and structure of hexatungstochromate (iii),[h3criiiw6o24] 6-. Chimia, 69(9), p.537.

Mahmood, M. K., Ahmad, D. and Ali, S., 2019. More modular arithmetic in five regular partitions by jacobi triple product formula. VFAST Transactions on Mathematics, 7(1), pp.19-30.

Mahmood, M. K. and Ali, S., 2017. A novel labeling algorithm on several classes of graphs. Punjab University Journal of Mathematics, 49, pp.23-35.

Mahmood, M. K. and Ali, S., 2019. On super totient numbers, with applications and algorithms to graph labeling. Ars Combinatoria, 143, pp.29-37.

Mateen, M. H., Mahmmod, M. K., Kattan, D. A. and Ali, S., 2021. A novel approach to find partitions of zm with equal sum subsets via complete graphs. AIMS Mathematics, 6(9), pp.5674-5683.

Mihăilescu, C., 2004. The largest known perfect power is 1. Mathematics of Computation, 72(244), pp.123-136.

Pandey, R. K., Khan, A. and Jha, P., 2020. Total augmented detour polynomial of graph and its applications. Graph Theory and Applications, 36, pp.1-13.

Ranade, G. and Adhikari, A., 2015. Augmented vertex eccentricity. Mathematical Sciences, 9(6), pp.1473-1482.

Radha, S. and Ramesh, S., 2016. Modeling of molecular structures. Computational Mathematics, 17(2), pp.175-183.

Roy, P., Dehmer, M. and Wang, S., 2021. Mathematical tools for characterizing the structure of complex networks. Complex Networks and Their Applications VIII, pp.47-62.

Shah, S. A., Asif, M., Mohsin, M., Ali, S. and Bashir, M., 2022. On a new approach to eccentric connectivity indices. Mathematics, 10(23), p.4350.

Sharif, S., 2020. Vertex degree based topological indices of geometric graphs. Computational and Mathematical Methods in Medicine, 2020, pp.1-8.

Shokri, M., 2020. A class of irreducible graphs with high eccentric connectivity indices. Mathematics and Statistics, 8(2), pp.213-218.

Tittmann, M. and Gutman, I., 2020. The Wiener index of certain chemical graphs. Scientific Reports, 10(1), p.9034.

Yadav, V. and Sharma, A., 2018. Zagreb index and its applications. Mathematical Methods in the Applied Sciences, 41(7), pp.3371-3383.

Downloads

Published

2024-09-30

How to Cite

Ali, S., Mahmood, M. K., & Ghaffar, S. (2024). Several Topological Indices and Entropies for Certain Families of Commutative Graphs over Quaternion Groups. VFAST Transactions on Mathematics, 12(2), 32–48. https://doi.org/10.21015/vtm.v12i2.1901