Abstract:For a graph G with vertex set VGdocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$V_G$$end{document} and edge set EGdocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$E_G$$end{document}, the general Randić index Rα(G)documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$R_{alpha }(G)$$end{document} is defined as the sum of items (dudv)αdocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$(d_ud_v)^{alpha }$$end{document} of all edges uv∈EGdocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$uvin E_G$$end{document}, where dudocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$d_u$$end{document} and dvdocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$d_v$$end{document} denote the degrees of vertices u,v∈VGdocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$u,vin V_G$$end{document}, respectively, and αdocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$alpha $$end{document} is an arbitrary real number. In this paper, we determine the upper bound on Rα(G)documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$R_{alpha }(G)$$end{document} with α∈[α1,0)documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$alpha in [alpha _1,0)$$end{document} of trees in terms of domination number, where α1≈-0.5287documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$alpha _1approx -0.5287$$end{document} is the unique nonzero root of the equation 27α-6α-4α+2α=0documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$27^alpha -6^alpha -4^alpha +2^alpha =0$$end{document}. Moreover, the lower bound on Rα(G)documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$R_{alpha }(G)$$end{document} with α∈[α2,0)documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$alpha in [alpha _2,0)$$end{document} of trees in terms of domination number is also obtained, where α2≈-0.5696documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$alpha _2approx -0.5696$$end{document} is the unique nonzero root of the equation 2·4α+2α+1-3α-2·6α-1=0documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$2cdot 4^alpha +2^{alpha +1}-3^alpha -2cdot 6^alpha -1=0$$end{document}. Finally, the corresponding extremal trees are characterized.

Algebraic Decision Trees and Euler Characteristics

Lower bounds for algebraic computation trees with integer inputs

Hypergraphs And Decision Trees

Lower bounds for algebraic decision trees

Hypergraphs and Decision Trees (Abstract).

An Exponential Lower Bound on the Size of Algebraic Decision Trees for MAX

Groups and algebraic complexity

About the determinant of complete non-ambiguous trees

Uncountable trees and Cohen $κ$-reals

Arithmetic subtrees in large subsets of products of trees

On algebraic sums, trees and ideals in the Cantor space

Increasing Binary Trees and the $(α,β)$-Eulerian Polynomials

Generalized spectral characterization of signed trees

Some probabilistic trees with algebraic roots

Sylow branching trees

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

Totally real algebraic integers of arboreal height 2

A method for command identification, using modified collision free hashing with addition & rotation iterative hash functions (part 1)

Extremal Trees for the General Randić Index with a Given Domination Number

A class of trees determined by their chromatic symmetric functions