Back to Search
Start Over
The spectral radius of graphs with no K2,t minor.
- 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]
- Subjects :
- *GRAPH theory
*RADIUS (Geometry)
*EQUALITY
*MATHEMATICAL models
*LINEAR operators
Subjects
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