Tait's extremal A0A_0-spectral radius conjecture for Ka,bK_{a,b}-minor-free graphs

About 5 years old · traced to

Let aa and bb be integers with b⩾a⩾2b\geqslant a\geqslant 2, and write

n−1=kb+t,0⩽t⩽b−1.n-1=kb+t,\qquad 0\leqslant t\leqslant b-1.

For graphs, let A0(G)=A(G)A_0(G)=A(G), let Ka−1∨(kKb∪Kt)K_{a-1}\vee (kK_b\cup K_t) denote the join of Ka−1K_{a-1} with the disjoint union of kk copies of KbK_b and KtK_t, and let the A0A_0-spectral radius be the largest absolute value of an eigenvalue of A0(G)A_0(G). Tait's conjecture. For sufficiently large nn, the graph Ka−1∨(kKb∪Kt)K_{a-1}\vee (kK_b\cup K_t) attains the maximum A0A_0-spectral radius among all Ka,bK_{a,b}-minor-free graphs with nn vertices.

This is a spectral Turán-type conjecture for excluding a complete bipartite graph as a minor. The supplied text attributes the conjecture to Tait and does not state whether it has been resolved.

References

Primary source

Xingyu Lei and Shuchao Li, “Spectral extremal results on the A_α-spectral radius of graphs without K_a,b-minor”, arXiv:2412.06399 (2024).

Additional references

2 papers in this index state this conjecture (2021–2024). The statement above is taken from the most recent of them; the others are arXiv:2108.02364.

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.