The spectral radius of graphs with no K2,t minor

被引：15

作者：

Nikiforov, V. ^{[1
]}

机构：

[1] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2017年 / 531卷

关键词：

Spectral radius; Forbidden minor; Spectral extremal problem; BOUNDS;

D O I：

10.1016/j.laa.2017.06.014

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：510 / 515

页数：6

共 8 条

[1]

Benediktovich V. I., 2015, DOKL NATS AKAD NAUK, V59, P5

[2] The edge-density for K2,t minors [J].