English

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

Combinatorics 2017-03-07 v1

Abstract

Let t3t\geq3 and GG be a graph of order n,n, with no K2,tK_{2,t} minor. If n>400t6n>400t^{6}, then the spectral radius μ(G)\mu\left( G\right) satisfies μ(G)t12+n+t22t34, \mu\left( G\right) \leq\frac{t-1}{2}+\sqrt{n+\frac{t^{2}-2t-3}{4}}, with equality if and only if n1n\equiv1 (mod(\operatorname{mod} t)t) and G=K1n/tKtG=K_{1}\vee\left\lfloor n/t\right\rfloor K_{t}. For t=3t=3 the maximum μ(G)\mu\left( G\right) is found exactly for any n>40000n>40000.

Keywords

Cite

@article{arxiv.1703.01839,
  title  = {The spectral radius of graphs with no $K_{2,t}$ minor},
  author = {V. Nikiforov},
  journal= {arXiv preprint arXiv:1703.01839},
  year   = {2017}
}

Comments

5 pages