Back to Search Start Over

The spectral radius of graphs with no K2,t minor.

Authors :
Nikiforov, V.
Source :
Linear Algebra & its Applications. Oct2017, Vol. 531, p510-515. 6p.
Publication Year :
2017

Abstract

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 . [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
531
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
124473885
Full Text :
https://doi.org/10.1016/j.laa.2017.06.014