4.5 Article

The spectral radius of graphs with no K2,t minor

期刊

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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据