Extremal spectral-radius conjecture for graphs excluding a complete bipartite minor

About 9 years old · traced to

Let 2≤s≤t2\leq s\leq t, let 0≤p<t0\leq p<t, and write

n=s−1+kt+p.n=s-1+kt+p.

Here, KrK_r denotes the complete graph on rr vertices, kKtkK_t denotes the disjoint union of kk copies of KtK_t, and G∨HG\vee H denotes the join of two graphs. Extremal spectral-radius conjecture. For nn sufficiently large, the nn-vertex graph of maximum spectral radius among graphs that do not contain Ks,tK_{s,t} as a minor is

Ks−1∨(kKt+Kp).K_{s-1}\vee (kK_t\mathbin{+}K_p).

This conjectures the extremal construction in the cases where tt does not divide n−s+1n-s+1, extending the preceding equality characterization when the remainder is zero. The conjecture concerns the structure of graphs excluding a complete bipartite minor and their maximum spectral radius; the supplied text gives no resolution.

References

Primary source

Michael Tait, “The Colin de Verdière parameter, excluded minors, and the spectral radius”, arXiv:1703.09732 (2018).

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.