Extremal Randić-index theorem for k-apex trees

About 11 years old · traced to

Let GG be a kk-apex tree with k≥2k\ge 2 and order n≥4k−1n\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)=∑uv∈E(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)≤n2−5−266,R(G)\le \frac{n}{2}-\frac{5-2\sqrt 6}{6},

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

Thus the theorem identifies the maximum Randić index among kk-apex trees of order at least 4k−14k-1 and characterizes all extremal graphs by their degree and asymmetric-edge structure.

References

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.