Randić-index inequality for triangle-free graphs

Let GG be a triangle-free graph, let R(G)R(G) be its Randić index, and let s+(G)s^+(G) be the sum of the squares of the positive adjacency eigenvalues. Triangle-free Randić conjecture.

R(G)s+,R(G)\ge\sqrt{s^+},

with equality if and only if GG is a complete bipartite graph. The paper presents this as a conjecture following the connected-graph Randić bounds and supplies no proof of the triangle-free assertion.

Sources & referencesView supporting material

Primary source

Clive Elphick and Mustapha Aouchiche, “Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph”, arXiv:1607.08258 (2017).

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.