Signless Laplacian power-sum conjecture for graphs with bounded vertex connectivity

Let Fn\mathcal{F}_n be the family of graphs on nn vertices, let Vnk\mathcal{V}_n^k denote the graphs in Fn\mathcal{F}_n with vertex connectivity at most kk, and let n,kn,k be positive integers with 1kn11\leq k\leq n-1. For a graph GG, 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.

Let bα(n,k)b_\alpha(n,k) denote the bound defined earlier in the paper. Signless Laplacian power-sum conjecture in Vnk\mathcal{V}_n^k. For GVnkG\in\mathcal{V}_n^k and α<1\alpha<1:

  1. 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}).

  1. If α<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}).

Known cases in the paper include the bound for α1\alpha\geq1 and the related result at α=12\alpha=\tfrac12. The conjecture asks for the complementary ranges 0<α<10<\alpha<1 and α<0\alpha<0, with the same extremal graph and equality characterization.

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.