Signless Laplacian power-sum conjecture for bipartite graphs

Let GG be a bipartite graph with nn vertices. Write Q(G)Q(G) for its signless Laplacian matrix, let q1,,qnq_1,\dots,q_n be the eigenvalues of Q(G)Q(G), and define

Sα(G)=i=1nqiα.S_\alpha(G)=\sum_{i=1}^n q_i^\alpha.

Bipartite signless Laplacian power-sum conjecture. If α>1\alpha>1, then

Sα(G)nα+(n21)n2α+(n21)n2α,S_{\alpha}(G)\leq n^\alpha+(\left\lfloor\frac{n}{2}\right\rfloor-1)\left\lceil\frac{n}{2}\right\rceil^\alpha+(\left\lceil\frac{n}{2}\right\rceil-1)\left\lfloor\frac{n}{2}\right\rfloor^\alpha,

with equality if and only if G=Kn2,n2G=K_{\left\lfloor\frac{n}{2}\right\rfloor,\left\lceil\frac{n}{2}\right\rceil}.

This extends the established extremal result for the corresponding range of exponents in related graph classes to bipartite graphs. The conjecture concerns the sharp upper bound and its equality case for all α>1\alpha>1.

Sources & referencesView supporting material

Primary source

Lihua You and Jieshan Yang, “Notes on the sum of powers of the signless Laplacian eigenvalues of graphs”, arXiv:1306.1386 (2013).

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.