INVESTIGATION ON TOPOLOGICAL INDICES OF LINE GRAPH BASED ON SUBDIVISION APPROACH FOR ABID-WAHEED GRAPH

  • Mohamad Nazri Husin Special Interest Group on Modeling and Data Analytics (SIGMDA), Applied Mathematics and Scientific Computing Research Group (AMaSC), Faculty of Computer Science and Mathematics, Universiti Malaysia Terengganu, Malaysia https://orcid.org/0000-0003-4196-4984
  • Kee Yeong Chua Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, Malaysia https://orcid.org/0009-0005-3457-6459
DOI: https://doi.org/10.30598/barekengvol20iss4pp3457-3470
Keywords: Abid-Waheed graph, Chemical graph, Line graph, Topological indices

Abstract

In chemical graph theory, there is the study of Quantitative Structure Property Relationships (QSPR) and Quantitative Structure Activity Relationships (QSAR) that uses topological in dices which are numerical measures for the structures of molecular graphs. These topological indices are also able to predict the physico-chemical properties of chemical compounds such as boiling points, enthalpy of vaporization and stability. This paper aims to generalize the Randić index, geometric-arithmetic index, atom-bond connectivity index, first Zagreb index and second Zagreb index for a line graph of Abid-Waheed graph and a line graph of subdivision graph of Abid-Waheed graph. An analysis and comparison of the topological indices studied are also computed and shown. This study successfully generalized and compared several topological indices for Abid-Waheed Graph.

Downloads

Download data is not yet available.

References

J. L. Gross, J. Yellen, and M. Anderson, Handbook of Data Structures and Applications, Second Edition. Chapman and Hall/CRC, 2018. doi: https://doi.org/10.1201/9781315119335.

H. Hosoya, “TOPOLOGICAL INDEX. A NEWLY PROPOSED QUANTITY CHARACTERIZING THE TOPOLOGICAL NATURE OF STRUCTURAL ISOMERS OF SATURATED HYDROCARBONS,” Bull. Chem. Soc. Jpn., vol. 44, no. 9, pp. 2332–2339, Sep. 1971. doi: https://doi.org/10.1246/bcsj.44.2332.

T. U. Islam, Z. S. Mufti, A. Ameen, M. N. Aslam, and A. Tabraiz, “ON CERTAIN ASPECTS OF TOPOLOGICAL INDICES,” Journal of Mathematics, vol. 2021, pp. 1–20, May 2021 doi:. https://doi.org/10.1155/2021/9913529.

Y. Ma et al., “THE USEFULNESS OF TOPOLOGICAL INDICES,” Inf. Sci. (N. Y)., vol. 606, pp. 143–151, Aug. 2022. doi: https://doi.org/10.1016/j.ins.2022.05.038.

I. Gutman, “GEOMETRIC APPROACH TO DEGREE-BASED TOPOLOGICAL INDICES: SOMBOR INDICES,” MATCH Commun. Math. Comput. Chem., vol. 86, pp. 11–6, 2021.

M. N. Husin, R. Hasni, and N. E. Arif, “COMPUTATION ON ZAGREB POLYNOMIAL OF SOME FAMILIES OF DENDRIMERS,” 2016.

M. N. Husin, A. R. Khan, N. U. H. Awan, F. J. H. Campena, F. Tchier, and S. Hussain, “MULTICRITERIA DECISION MAKING ATTRIBUTES AND ESTIMATION OF PHYSICOCHEMICAL PROPERTIES OF KIDNEY CANCER DRUGS VIA TOPOLOGICAL DESCRIPTORS,” PLoS One, vol. 19, no. 5, p. e0302276, May 2024. doi: https://doi.org/10.1371/journal.pone.0302276.

M. N. Husin and N. H. A. Mohd Saudi, “INVESTIGATION OF ZAGREB INDICES AND ZAGREB COINDICES OF LINE GRAPHS IMPLEMENTING SUBDIVISION PROCESS,” 2024, p. 030002. https://doi.org/10.1063/5.0172141.

S. C. Basak, “USE OF GRAPH INVARIANTS IN QUANTITATIVE STRUCTURE-ACTIVITY RELATIONSHIP STUDIES,” Croatica Chemica Acta, vol. 89, no. 4, 2016. doi: https://doi.org/10.5562/cca3029.

Ö. Ç. Havare, “TOPOLOGICAL INDICES AND QSPR MODELING OF SOME NOVEL DRUGS USED IN THE CANCER TREATMENT,” Int. J. Quantum Chem., vol. 121, no. 24, Dec. 2021. doi: https://doi.org/10.1002/qua.26813.

W. Ali and M. N. Husin, “A LOWER BOUND FOR THE FIRST HYPER-ZAGREB INDEX OF TREES WITH GIVEN ROMAN DOMINATION NUMBER,” Journal of Prime Research in Mathematics, vol. 21, no. 1, pp. 49–54, 2025. doi: https://doi.org/10.13189/ms.2025.130102.

W. Ali, M. N. Husin, M. F. Nadeem, and M. Jabin, “LOWER BOUND FOR THE SECOND HYPER-ZAGREB INDEX OF TREES WITH A GIVEN ROMAN DOMINATION NUMBER,” Mathematics and Statistics, vol. 13, no. 1, pp. 12–16, Feb. 2025. doi: https://doi.org/10.13189/ms.2025.130102.

A. Mahboob and M. W. Rasheed, “HOSAYA POLYNOMIAL AND WEINER INDEX OF ABID-WAHEED GRAPH (AW) 6,” Applied and Computational Mathematics, vol. 10, no. 3, pp. 89–94, 2022.

L. W. Beineke and J. S. Bagga, Line Graphs and Line Digraphs. Switzerland: Springer, 2021. doi: https://doi.org/10.1007/978-3-030-81386-4.

I. Gutman, B. Furtula, and V. Katanić, “RANDIĆ INDEX AND INFORMATION,” AKCE International Journal of Graphs and Combinatorics, vol. 15, no. 3, pp. 307–312, Dec. 2018. doi: https://doi.org/10.1016/j.akcej.2017.09.006.

S. Vujošević, G. Popivoda, Ž. Kovijanić Vukićević, B. Furtula, and R. Škrekovski, “ARITHMETIC–GEOMETRIC INDEX AND ITS RELATIONS WITH GEOMETRIC–ARITHMETIC INDEX,” Appl. Math. Comput., vol. 391, p. 125706, Feb. 2021. doi: https://doi.org/10.1016/j.amc.2020.125706.

Y. Yuan, B. Zhou, and N. Trinajstić, “ON GEOMETRIC-ARITHMETIC INDEX,” J. Math. Chem., vol. 47, no. 2, pp. 833–841, Feb. 2010. doi: https://doi.org/10.1007/s10910-009-9603-8.

A. Ali, B. Furtula, I. Redžepović, and I. Gutman, “ATOM-BOND SUM-CONNECTIVITY INDEX,” J. Math. Chem., vol. 60, no. 10, pp. 2081–2093, Nov. 2022. doi: https://doi.org/10.1007/s10910-022-01403-1.

K. C. Das, J. M. Rodríguez, and J. M. Sigarreta, “ON THE MAXIMAL GENERAL ABC INDEX OF GRAPHS WITH GIVEN MAXIMUM DEGREE,” Appl. Math. Comput., vol. 386, p. 125531, Dec. 2020. doi: https://doi.org/10.1016/j.amc.2020.125531.

K. C. Das, M. A. Mohammed, I. Gutman, and K. A. Atan, “COMPARISON BETWEEN ATOM-BOND CONNECTIVITY INDICES OF GRAPHS,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 76, no. 1, pp. 159–170, 2016.

K. C. Das, S. Elumalai, and I. Gutman, “ON ABC INDEX OF GRAPHS,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 78, pp. 459–468, 2017.

P. N. A. D. Renai, S. Roy, and M. N. Husin, “ON SHANNON’S STRATEGY OF COMPUTING DEGREE BASED ENTROPY MEASURES FOR MELAMINE CYANURIC ACID MOLECULAR STRUCTURE,” Malaysian Journal of Mathematical Sciences, vol. 19, no. 1, pp. 241–267, Mar. 2025. doi: https://doi.org/10.47836/mjms.19.1.13.

I. Gutman and K. C. Das, “THE FIRST ZAGREB INDEX 30 YEARS AFTER,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 50, pp. 83–92, 2004.

K. C. Das and I. Gutman, “SOME PROPERTIES OF THE SECOND ZAGREB INDEX,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 52, no. 1, pp. 103–112, 2004.

I. Gutman, E. Milovanović, and I. Milovanović, “BEYOND THE ZAGREB INDICES,” AKCE International Journal of Graphs and Combinatorics, vol. 17, no. 1, pp. 74–85, Jan. 2020. doi: https://doi.org/10.1016/j.akcej.2018.05.002

A. Ali and N. Trinajstić, “A NOVEL/OLD MODIFICATION OF THE FIRST ZAGREB INDEX,” Mol. Inform., vol. 37, no. 6–7, Jul. 2018. doi: https://doi.org/10.1002/minf.201800008

J. B. Liu, C. Wang, S. Wang, and B. Wei, “ZAGREB INDICES AND MULTIPLICATIVE ZAGREB INDICES OF EULERIAN GRAPHS,” Bulletin of the Malaysian Mathematical Sciences Society, vol. 42, no. 1, pp. 67–78, Jan. 2019. doi: https://doi.org/10.1007/s40840-017-0463-2

M. N. Husin, R. Hasni, and M. Imran, “MORE RESULTS ON COMPUTATION OF TOPOLOGICAL INDICES OF CERTAIN NETWORKS,” International Journal of Networking and Virtual Organisations, vol. 17, no. 1, p. 46, 2017. doi: https://doi.org/10.1504/IJNVO.2017.083543

M. N. Husin and A. Ariffin, “ON THE EDGE VERSION OF TOPOLOGICAL INDICES FOR CERTAIN NETWORKS,” Italian Journal of Pure and Applied Mathematics, vol. 47, pp. 550–564, 2022.

H. Saleem, M. N. Husin, S. Ali, and M. S. Hameed, “ON EXAMINING METRIC DIMENSION THROUGH EDGE CONTRACTION IN CERTAIN FAMILIES OF GRAPHS,” Malaysian Journal of Mathematical Sciences, vol. 19, no. 2, pp. 613–635, Jun. 2025. doi: https://doi.org/10.47836/mjms.19.2.13

H. Saleem, M. N. Husin, S. Ali, M. S. Hameed, and Z. Ahmad, “TOPOLOGY OF EDGE CONTRACTED MÖBIUS LADDER: INDICES AND DIMENSION,” Malaysian Journal of Fundamental and Applied Sciences, vol. 20, no. 4, pp. 739–758, Aug. 2024. doi: https://doi.org/10.11113/mjfas.v20n4.3386

J. S. Vijay et al., “TOPOLOGICAL PROPERTIES AND ENTROPY CALCULATIONS OF ALUMINOPHOSPHATES,” Mathematics, vol. 11, no. 11, p. 2443, May 2023. doi: https://doi.org/10.3390/math11112443

Published
2026-08-24
How to Cite
[1]
M. N. Husin and K. Y. Chua, “INVESTIGATION ON TOPOLOGICAL INDICES OF LINE GRAPH BASED ON SUBDIVISION APPROACH FOR ABID-WAHEED GRAPH”, BAREKENG: J. Math. & App., vol. 20, no. 4, pp. 3457-3470, Aug. 2026.
Issue
Vol 20 No 4 (2026): BAREKENG: Journal of Mathematics and Its Application
Section
Articles

Copyright (c) 2026 Mohamad Nazri Husin, Kee Yeong Chua

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Authors who publish with this Journal agree to the following terms:

  1. Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
  2. Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
  3. Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.