NOVEL EXTREMAL RESULTS ON THE RANDIĆ INDEX OF TREES WITH A SPECIFIED TOTAL DOMINATION NUMBER AND IMPLICATIONS IN QSPR MODELING OF ALKANES
Abstract
The Randić index is a fundamental topological invariant in graph theory, extensively explored for its significance, especially within chemical graph theory. It plays a crucial role in characterizing molecular structures and serves as a key tool for analyzing their properties. It is defined as the sum of the reciprocals of the square root of the product of the degrees of the end vertices for each edge in a graph. Understanding extremal properties of this index has considerable significance. This study refines the existing upper bound on the Randić index of trees in terms of their order and total domination number and identifies the extremal tree structures corresponding to these parameters. To evaluate the effectiveness of the proposed bound in QSPR studies, an in-depth analysis was conducted to examine its correlation with the physicochemical characteristics of alkanes. Utilizing the QSPR approach, models were developed to predict these properties, producing promising and satisfactory outcomes.
Keywords
References
- [1] Ahmad Jamri, A. A. S., Movahedi, F., Hasni, R., Gobithaasan, R. and Akhbari, M. H., (2022), Minimum Randi´c index of trees with fixed total domination number, Mathematics, 10(20), p.3729.
- [2] Alghazzawi, D., Raza, A., Munir, U. and Ali, M. S., (2022), Chemical applicability of newly introduced topological invariants and their relation with polycyclic compounds, Journal of Mathematics, 2022(1), p.5867040.
- [3] Bermudo, S., (2023), Upper bound for the geometric-arithmetic index of trees with given domination number, Discrete Mathematics, 346(1), p.113172.
- [4] Bermudo, S., Napoles, J. E. and Rada, J., (2020), Extremal trees for the Randi´c index with given domination number, Applied Mathematics and Computation, 375, p.125122.
- [5] Bermudo, S., Hasni, R., Movahedi, F. and Napoles, J. E., (2024), The geometric-arithmetic index of trees with a given total domination number, Discrete Applied Mathematics, 345, pp.99-113.
- [6] Borovicanin, B. and Furtula, B., (2016), On extremal Zagreb indices of trees with given domination number, Applied Mathematics and Computation, 279, pp.208-218.
- [7] ChemSpider: Search and Share Chemistry, Royal Society of Chemistry, https://www.chemspider.com/ (Accessed on 20 April 2025).
- [8] Cockayne, E. J., Dawes, R. M. and Hedetniemi, S. T., (1980), Total domination in graphs, Networks, 10(3), pp.211-219.
Details
Primary Language
English
Subjects
Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics), Biological Mathematics
Journal Section
Research Article
Authors
Merin Manuel
This is me
0009-0000-2405-8264
India
Publication Date
November 5, 2026
Submission Date
July 9, 2025
Acceptance Date
November 21, 2025
Published in Issue
Year 2026 Volume: 16 Number: 11