You and Yang's connectivity-constrained signless Laplacian power-sum conjecture

Let GG be a graph with nn vertices and vertex connectivity κ(G)k\kappa(G)\leq k. Let q1(G),,qr(G)q_1(G),\ldots,q_r(G) be the nonzero signless Laplacian eigenvalues of GG, and define

Sα(G):=q1(G)α++qr(G)α.S_\alpha(G):=q_1(G)^\alpha+\cdots+q_r(G)^\alpha.

Set

bα(n,k)=k(n2)α+(nk2)(n3)α+(n2+k2+12(k2n)2+16(kn+1))αb_\alpha(n,k)=k(n-2)^\alpha+(n-k-2)(n-3)^\alpha+\left(n-2+\frac{k}{2}+\frac{1}{2}\sqrt{(k-2n)^2+16(k-n+1)}\right)^\alpha +(n2+k212(k2n)2+16(kn+1))α.\qquad+\left(n-2+\frac{k}{2}-\frac{1}{2}\sqrt{(k-2n)^2+16(k-n+1)}\right)^\alpha.

You and Yang's conjecture. (i) If 0<α<10<\alpha<1, then

Sα(G)bα(n,k),S_\alpha(G)\leq b_\alpha(n,k),

with equality if and only if G=Kk(K1Knk1)G=K_k\vee(K_1\cup K_{n-k-1}). (ii) If GG is connected and α<0\alpha<0, then

Sα(G)bα(n,k),S_\alpha(G)\geq b_\alpha(n,k),

with equality if and only if G=Kk(K1Knk1)G=K_k\vee(K_1\cup K_{n-k-1}).

These assertions extend the preceding connectivity bound, which was established for α1\alpha\geq1, and address the unsettled ranges 0<α<10<\alpha<1 and α<0\alpha<0. The source states that the validity of the conjecture for 1α1-1\leq\alpha\leq1 remains open.

Sources & referencesView supporting material

Primary source

F. Ashraf, “On two conjectures on sum of the powers of signless Laplacian eigenvalues of a graph”, arXiv:1408.0639 (2014).

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.