The Randic Index of Trees with given Total Domination Number

Document Type : Research Paper


1 School of Informatics and Applied Mathematics Universiti Malaysia Terengganu UMT Terengganu

2 UMT Terengganu

3 Tikrit University


Randi{'c} index belongs to the most well-known topological indices in chemical graph theory. In this paper, we find upper bound for the Randi{'c} index of trees in terms of the order and the total domination number. The extremal trees are characterized.



    1. B‎. ‎Borovićanin‎ and ‎B‎. ‎Furtula‎, ‎On extremal Zagreb indices of trees with given domination number‎, ‎Appl‎. ‎Math‎. ‎Comput‎.279 (2016)‎ ‎208-218‎.
    2. S‎. ‎Bermudo‎, ‎ E‎. ‎Nápoles‎ and ‎J‎. ‎Rada‎, ‎Extremal trees for the Randić index with given domination number‎, ‎Appl‎. ‎Math‎. ‎Comput‎. ‎375 (2020) ‎125122‎.
    3. J‎. ‎Cockayne‎, ‎R. M‎. ‎Dawes‎ and ‎S. T‎. ‎Hedetniemi‎, ‎Total domination in graphs‎, ‎Network 10 (1980)‎ ‎211-219‎.
    4. ‎P‎. ‎Dankelmann‎, ‎Average distance and domination number‎, ‎Discrete Appl‎. ‎Math‎. ‎80 (1997)‎ ‎21-35‎.
    5. A‎. ‎Henning‎, ‎A survey of selected results on total domination in graphs‎, ‎Discrete Math‎.309 (2209)‎ ‎32-63‎.
    6. X‎. ‎Li‎ and ‎Y‎. ‎Shi‎, ‎A survey on the Randić index‎, ‎MATCH Commun‎. ‎Math‎. ‎Comput‎. ‎Chem‎. ‎59 (2008)‎ ‎127-156‎.
    7. M‎. ‎Randić‎, ‎On characterization of molecular branching‎, ‎J‎. ‎Am‎. ‎Chem‎. ‎Soc‎. ‎97 (1975)‎ ‎6609-6615‎.
    8. ‎ W‎. ‎Haynes‎, ‎S. T‎. ‎Hedetniemi‎ and ‎P. J‎. ‎Slater‎, ‎Fundamentals of Domination in Graphs‎, ‎New York‎, ‎NY‎. ‎USA‎: ‎Marcel-Dekker‎, ‎1998‎.
    9. ‎ W‎. ‎Haynes‎, ‎S. T‎. ‎Hedetniemi‎ and ‎M. A‎. ‎Henning‎, ‎Topics in Domination in Graphs‎, ‎Charm‎, ‎Switserland‎: ‎Springer Nature‎, ‎2020‎.
    10. ‎ A‎. ‎Mojdeh‎, ‎M‎. ‎Habibi, ‎L‎. ‎Badakdshian‎ and ‎Y. S‎. ‎Rao‎, ‎Zagreb indices of trees‎, ‎unicyclic and bicyclic graphs with given (total) domination‎, ‎IEEE Access 7 (2019)‎ ‎94143-94149‎.
    11. T‎. ‎Vetrik‎ and ‎S‎. ‎Balachandran‎, ‎Zeroth-order general Randić index of trees‎, ‎Bol‎. ‎Soc‎. ‎Paran‎. ‎‎, ‎in press. DOI:10.5269/bspm.45062
    12. B‎. ‎West‎, ‎Introduction to Graph Theory‎, ‎2nd Ed.‎, ‎Prentice Hall‎, ‎NJ‎, ‎2001‎.