Li–Feng pendent-path transfer conjecture for the alpha-index

From papers

Let GG be a connected graph, let uu be a vertex of GG, and let Gp,q(u)G_{p,q}(u) denote the graph obtained by attaching pendent paths of lengths pp and qq at uu. For ρα\rho_{\alpha}, the alpha-index of a graph, let α[0,1)\alpha\in[0,1). Pendent-path transfer conjecture. If pq+23p\geq q+2\geq3, then

ρα(Gp,q(u))<ρα(Gp1,q+1(u)).\rho_{\alpha}\left(G_{p,q}(u)\right)<\rho_{\alpha}\left(G_{p-1,q+1}(u)\right).

The assertion is known for α=0\alpha=0 and α=1/2\alpha=1/2, and the paper proves it for all α[0,1)\alpha\in[0,1) when ρα(Gp,q(u))9/4\rho_{\alpha}(G_{p,q}(u))\geq9/4. Its validity without that additional spectral-radius condition remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Vladimir Nikiforov and Oscar Rojo, “On the α-index of graphs with pendent paths”, arXiv:1710.10484 (2017).

Solutions 0

No solutions have been posted yet.