The spectral radius of graphs with no $K_{2,t}$ minor

Abstract

Let $t\ge 3$ and $G$ be a graph of order $n,$ with no $K_{2,t}$ minor. If $n>400t^6$, then the spectral radius $\mu \left(G\right)$ satisfies \[ μ\left( G\right) \leq\frac{t-1}{2}+\sqrt{n+\frac{t^{2}-2t-3}{4}}, \] with equality if and only if $n\equiv 1$ $(\mathrm{mod}$ $t)$ and $G=K_1\vee \lfloor n/t\rfloor K_t$. For $t=3$ the maximum $\mu \left(G\right)$ is found exactly for any $n>40000$.

5 pages