Li and Zhang's signless Laplacian conjecture for cacti with given matching number

Let GG be a cactus on nn vertices with matching number mm. Let q1(G)q_1(G) denote the signless Laplacian spectral radius of GG, and let Hm0H_m^0 and Hm1n2m+1H_{m-1}^{n-2m+1} be the cacti used in the cited extremal constructions.

Li and Zhang's conjecture. If n=2m+1n=2m+1, then

q1(G)(n+2)+n24n+122,q_1(G)\leq\frac{(n+2)+\sqrt{n^2-4n+12}}{2},

with equality if and only if GHm0G\cong H_m^0. If n2m+2n\geq2m+2, then

q1(G)q1(Hm1n2m+1),q_1(G)\leq q_1(H_{m-1}^{n-2m+1}),

with equality if and only if GHm1n2m+1G\cong H_{m-1}^{n-2m+1}, where q1(Hm1n2m+1)q_1(H_{m-1}^{n-2m+1}) is the largest root of

x3(n+3)x2+3nx4m+4=0.x^3-(n+3)x^2+3nx-4m+4=0.

The conjecture proposes the extremal cacti and their exact signless Laplacian spectral radii for the two ranges beyond the perfect-matching case. The supplied paper explains that the original formulas in Li and Zhang's conjecture require revision; this corrected formulation remains a conjecture here.

Sources & referencesView supporting material

Primary source

Yun Shen, Lihua You, Minjie Zhang and Shuchao Li, “On a conjecture for the signless Laplacian spectral radius of cacti with given matching number”, arXiv:1511.06902 (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.