The spectral radius of graphs with no K2,t minor
The spectral radius of graphs with no K2,t minor
复制标题
DOI：
10.1016/j.laa.2017.06.014
复制
发表时间：
2017-03
影响因子：
1.1
通讯作者：
V. Nikiforov
中科院分区：
文献类型：
--
作者：
V. Nikiforov
设t≥ 3，G是n阶图，不含K2，t子图.若n> 400 t 6，则谱半径μ（G）满足μ（G）≤ t− 1 2+ n+ t 2− 2 t− 3 4，等式成立当且仅当n <$1（mod t）且G= K 1 <$$> n/t <$K t。当t= 3时，对于任何n> 40000，μ（G）的最大值都被精确地找到。
Let t≥ 3 and G be a graph of order n, with no K 2, t minor. If n> 400 t 6, then the spectral radius μ (G) satisfies μ (G)≤ t− 1 2+ n+ t 2− 2 t− 3 4, with equality if and only if n≡ 1 (mod t) and G= K 1∨⌊ n/t⌋ K t. For t= 3 the maximum μ (G) is found exactly for any n> 40000.