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

From papers

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)w1ws1ws(=u),w_0(=v)w_1\cdots w_{s-1}w_s(=u),

where d(wi)=2d(w_i)=2 for 1is11\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 pq+2p\geq q+2, then

ρα(Gp,s,q(u,v))<ρα(Gp1,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.

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

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

Solutions 0

No solutions have been posted yet.