Extremal spectral-radius conjecture for graphs excluding a complete bipartite minor
Extremal spectral-radius conjecture for graphs excluding a complete bipartite minor
Let , let , and write
Here, denotes the complete graph on vertices, denotes the disjoint union of copies of , and denotes the join of two graphs. Extremal spectral-radius conjecture. For sufficiently large, the -vertex graph of maximum spectral radius among graphs that do not contain as a minor is
This conjectures the extremal construction in the cases where does not divide , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.