← All problems

Chen–Zhang's signless Laplacian extremal conjecture for Ks,tK_{s,t}-minor-free graphs

4 years old · traced to

Let 2≤s≤t2\leq s\leq t and let GG be a Ks,tK_{s,t}-minor-free graph of sufficiently large order nn. Write q(G)q(G) for the signless Laplacian spectral radius of GG, and let Fs,t(n)F_{s,t}(n) denote the extremal graph defined in the cited source.

Chen–Zhang's conjecture.

q(G)≤q(Fs,t(n)),q(G)\leq q(F_{s,t}(n)),

with equality if and only if G≅Fs,t(n)G\cong F_{s,t}(n).

This conjecture asks for the unique signless Laplacian extremal graph among sufficiently large Ks,tK_{s,t}-minor-free graphs, extending known adjacency-spectral extremal results for this class. The supplied text gives no resolution, so its status remains open.

References
  1. Yanting Zhang and Zhenzhen Lou, “A generalization on spectral extrema of K_s,t-minor free graphs”, arXiv:2211.11142 (2022).

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.