4.5 Article

The spectral radius of graphs with no K2,t minor

Journal

LINEAR ALGEBRA AND ITS APPLICATIONS
Volume 531, Issue -, Pages 510-515

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2017.06.014

Keywords

Spectral radius; Forbidden minor; Spectral extremal problem

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available