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

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

n=s1+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 GHG\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

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

This conjectures the extremal construction in the cases where tt does not divide ns+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.

Sources & referencesView supporting material

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.