不含 $K_{2,t}$ 子式的图的谱半径
组合数学
2017-03-07 v1
摘要
设 , 为一个 阶图,且不含 子式。若 ,则谱半径 满足 等式成立当且仅当 且 。对于 ,当 时精确求出了最大 。
关键词
引用
@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