Extremal Randić-index theorem for k-apex trees
Extremal Randić-index theorem for k-apex trees
Let be a -apex tree with and order . Let denote the set of all -apex trees of order whose vertices have degree two or three only and that have exactly two asymmetric edges. The Randić index is defined by
Extremal Randić-index theorem.
and equality holds if and only if .
Thus the theorem identifies the maximum Randić index among -apex trees of order at least and characterizes all extremal graphs by their degree and asymmetric-edge structure.
Sources & referencesView supporting material
Primary source
Naveed Akhter, Muhammad Kamran Jamil and Ioan Tomescu, “Extremal k-apex Trees for Randic Index”, arXiv:1512.02127 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.