You and Yang's signless Laplacian power-sum conjecture for bipartite graphs

About 12 years old · traced to

Let GG be a bipartite graph with nn vertices. For a graph GG, let q1(G),…,qr(G)q_1(G),\ldots,q_r(G) be its nonzero signless Laplacian eigenvalues, and define

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

You and Yang's conjecture. If α>1\alpha>1, then

Sα(G)≤nα+(⌊n/2⌋−1)⌈n/2⌉α+(⌈n/2⌉−1)⌊n/2⌋α,S_\alpha(G)\leq n^\alpha+\left(\lfloor n/2\rfloor-1\right)\lceil n/2\rceil^\alpha+(\lceil n/2\rceil-1)\lfloor n/2\rfloor^\alpha,

with equality if and only if G=K⌊n/2⌋,⌈n/2⌉G=K_{\lfloor n/2\rfloor,\lceil n/2\rceil}.

This conjecture complements the known inequality for connected bipartite graphs when 0<α≤10<\alpha\leq1 and predicts that the balanced complete bipartite graph maximizes the signless Laplacian power sum for powers greater than one. Its validity is stated as open in the source.

References

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.