期刊
LINEAR ALGEBRA AND ITS APPLICATIONS
卷 531, 期 -, 页码 510-515出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2017.06.014
关键词
Spectral radius; Forbidden minor; Spectral extremal problem
Let t >= 3 and G be a graph of order n, with no K-2,K-t minor. If n > 400t(6), then the spectral radius mu(G) satisfies mu(G) <= t-1/2 +root n+ t(2) -2t - 3/4 , with equality if and only if n 1 (mod t) and G K-1 V left perpendicular n/t right perpendicular K-t. For t = 3 the maximum mu(G) is found exactly for any n > 40000. (C) 2017 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据