Hyper-Wiener and Harary Indices of The Line Graph of Zero Divisor Graph For Integer Modulo Ring
DOI:
https://doi.org/10.20956/j.v22i3.48758Keywords:
Line Graph, Zero Divisor Graph, Integer modulo ring, Hyper Wiener index, Harary index, First Zagreb indexAbstract
This paper studies the line graph of the zero divisor graph of the ring Z_(P^n ), where p is a prime and n is a natural number. The main objective is to compute closed formulas for the Hyper–Wiener and Harary indices of the line graph L(〖ΓZ〗_(P^n ) ) and to analyze their relationship with the first Zagreb index of the original graph ΓZ_(P^n ). The results establish connections between structural properties of the zero divisor graph and those of its corresponding line graph, offering a deeper understanding of interactions among degree-based and distance-based topological indices.
References
[1] Akbari, S. & Mohammadian, A., 2004. On the zero-divisor graph of a commutative ring. Journal of Algebra, Vol. 274, No. 2, 847–855.
[2] Anderson, D. F. & Livingston, P. S., 1999. The zero-divisor graph of a commutative ring. Journal of Algebra, Vol. 217, No. 2, 434–447.
[3] Anderson, D. F. & Mulay, S. B., 2007. On the diameter and girth of a zero-divisor graph. Journal of Pure and Applied Algebra, Vol. 210, No. 2, 543–550.
[4] Beck, I., 1988. Coloring of commutative rings. Journal of Algebra, Vol. 116, No. 1, 208–226.
[5] Dankelman, P., Gutman, I., Mukwembi, S. & Swart, H. C., 2009. The edge-Wiener index of a graph. Discrete Mathematics, Vol. 309, 3452–3457.
[6] Gutman, I. & Polansky, O. E., 1986. Mathematical Concepts in Organic Chemistry. Springer, Berlin.
[7] Ismail, G. S., Sarmin, N. H., Alimon, N. I., Syarifudin, A. G., Nurhabibah, N., Muchtadi-Alamsyah, I., Suwastika, E. & Maulana, F., 2025. Zagreb indices and size of a graph associated to a ring with Python syntax. Int. J. Comput. Math.: Comput. Syst. Theory, 1–34.
[8] Ismail, G. S., Sarmin, N. H., Alimon, N. I. & Maulana, F., 2024. The first Zagreb index of the zero divisor graph for the ring of integers modulo 2^kq. AIP Conference Proceedings, Vol. 3189, No. 1, 110014.
[9] Ismail, G. S., Sarmin, N. H., Alimon, N. I. & Maulana, F., 2024. The first general Zagreb index of the zero divisor graph for the ring of integers modulo pq^k. Punjab University Journal of Mathematics, Vol. 56, No. 5, 135–147.
[10] Ismail, G. S., Sarmin, N. H., Alimon, N. I. & Maulana, F., 2024. The general zeroth-order Randić index of the zero divisor graph for some commutative rings. AIP Conference Proceedings, Vol. 2905, No. 1, 070005.
[11] Ismail, G. S., Sarmin, N. H., Alimon, N. I. & Maulana, F., 2023. The general zeroth-order Randić index of the zero-divisor graph for some commutative rings. AIP Conference Proceedings, Vol. 2975, No. 1, 020002.
[12] Ismail, G. S., Sarmin, N. H., Alimon, N. I. & Maulana, F., 2023. The first Zagreb index of the zero divisor graph for the commutative ring of integers modulo pq^k. Malaysian Journal of Fundamental and Applied Sciences, Vol. 19, No. 5, 892–900.
[13] Kavithaa, S. & Kaladevi, V., 2017. Gutman index and detour Gutman index of pseudo-regular graphs. Hindawi Journal of Applied Mathematics, Article ID 4180650.
[14] Manimekalai, S. & Mary, U., 2018. Computation of total eccentricity using python program. Journal of Physics: Conference Series, 1139.
[15] Maulana, F., Aditya, M. Z., Suwastika, E., Muchtadi-Alamsyah, I., Alimon, N. I. & Sarmin, N. H., 2024. Topological indices of zero divisor graphs of integers modulo prime power and their direct product. Journal of Applied Mathematics & Informatics, Vol. 42, No. 3, 663–680.
[16] Miftahurrahman, M. & Maulana, F., 2025. Sombor index of non-coprime graphs on generalized quaternion groups. Journal of the Indonesian Algebra Society, Vol. 1, No. 1, 1–7.
[17] Pradana, S., Wardhana, I. G. A. W. & Satriyantara, R., 2025. Topological indices of unit graphs formed from modulo integer algebras. Jurnal Matematika, Statistika dan Komputasi, Vol. 21, No. 3, 725–738.
[18] Pratama, R. B., Maulana, F., Hijriati, N. & Wardhana, I. G. A. W., 2024. Sombor index on power graphs of integer modulo group and dihedral group. Journal of Fundamental Mathematics and Applications, Vol. 7, No. 2.
[19] Redmond, S. P., 2003. An ideal-based zero-divisor graph of a commutative ring. Communications in Algebra, Vol. 31, No. 9, 4425–4443.
[20] Redmond, S. P., 2007. On zero-divisor graphs of small finite commutative rings. Discrete Mathematics, Vol. 307, No. 9–10, 1155–1166.
[21] Vukićević, D. & Graovac, A., 2010. Note on the comparison of the first and second normalized Zagreb eccentricity indices. Acta Chimica Slovenica, Vol. 57, No. 3, 524–528.
[22] Wang, S., Farahani, M. R., Kanna, M., Jamil, M. K. & Kumar, R. P., 2016. The Wiener index and the Hosoya polynomial of the Jahangir graphs. Applied and Computational Mathematics, Vol. 5, No. 3, 138–141.
[23] Wiener, H., 1947. Structural determination of paraffin boiling points. Journal of the American Chemical Society, Vol. 69, No. 1, 17–20.
[24] Xu, K. & Das, K. C., 2011. On Harary index of graphs. Discrete Applied Mathematics, Vol. 159, No. 15, 1631–1640.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Jurnal Matematika, Statistika dan Komputasi
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license. This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.
