Extremal Randić-index theorem for k-apex trees

Let GG be a kk-apex tree with k2k\ge 2 and order n4k1n\ge 4k-1. Let G~kn\widetilde G_k^n denote the set of all kk-apex trees of order nn whose vertices have degree two or three only and that have exactly two asymmetric edges. The Randić index R(G)R(G) is defined by

R(G)=uvE(G)1dG(u)dG(v).R(G)=\sum_{uv\in E(G)}\frac{1}{\sqrt{d_G(u)d_G(v)}}.

Extremal Randić-index theorem.

R(G)n25266,R(G)\le \frac{n}{2}-\frac{5-2\sqrt 6}{6},

and equality holds if and only if GG~knG\in \widetilde G_k^n.

Thus the theorem identifies the maximum Randić index among kk-apex trees of order at least 4k14k-1 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.