Nikiforov–Rojo conjectures on the Ab1A_{b1}-spectral radius of graphs with pendent paths

About 8 years old · traced to

Let GG be a connected graph and let u,v\tnobreaku,v\tnobreak be vertices with d(u),d(v)≥2d(u),d(v)\geq 2. Suppose that uu and vv are joined by a path

w0(=v)w1⋯ws−1ws(=u),w_0(=v)w_1\cdots w_{s-1}w_s(=u),

where d(wi)=2d(w_i)=2 for 1≤i≤s−11\leq i\leq s-1. Let Gp,s,q(u,v)G_{p,s,q}(u,v) be the graph obtained by attaching the paths PpP_p to uu and PqP_q to vv, and let ρα(G)\rho_{\alpha}(G) denote the spectral radius of Aα(G)=αD(G)+(1−α)A(G)A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G). Nikiforov–Rojo's conjectures. For 0≤α<10\leq\alpha<1 and s=0,1s=0,1, if p≥q+2p\geq q+2, then

ρα(Gp,s,q(u,v))<ρα(Gp−1,s,q+1(u,v)).\rho_{\alpha}(G_{p,s,q}(u,v))<\rho_{\alpha}(G_{p-1,s,q+1}(u,v)).

The claim is settled by the theorem proved in this paper; it was also independently confirmed by Guo and Zhou.

References

Primary source

Huiqiu Lin, Xing Huang and Jie Xue, “A note on the A_α-spectral radius of graphs”, arXiv:1805.05808 (2018).

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.