中文

不含 $K_{2,t}$ 子式的图的谱半径

组合数学 2017-03-07 v1

摘要

t3t\geq3GG 为一个 nn 阶图,且不含 K2,tK_{2,t} 子式。若 n>400t6n>400t^{6},则谱半径 μ(G)\mu\left( G\right) 满足 μ(G)t12+n+t22t34, \mu\left( G\right) \leq\frac{t-1}{2}+\sqrt{n+\frac{t^{2}-2t-3}{4}}, 等式成立当且仅当 n1n\equiv1 (mod(\operatorname{mod} t)t)G=K1n/tKtG=K_{1}\vee\left\lfloor n/t\right\rfloor K_{t}。对于 t=3t=3,当 n>40000n>40000 时精确求出了最大 μ(G)\mu\left( G\right)

关键词

引用

@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}
}

备注

5 pages