Title

The spectral radius of graphs with no K2,t minor

Abstract

Let t≥3 and G be a graph of order n, with no K2,t minor. If n>400t6, then the spectral radius μ(G) satisfies μ(G)≤[Formula presented]+n+[Formula presented] with equality if and only if n≡1 (modt) and G=K1∨⌊n/t⌋Kt. For t=3 the maximum μ(G) is found exactly for any n>40000.

Publication Title

Linear Algebra and Its Applications

Share

COinS