Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

The spectral radius of graphs with no $K_{2,t}$ minor (1703.01839v1)

Published 6 Mar 2017 in math.CO

Abstract: Let $t\geq3$ and $G$ be a graph of order $n,$ with no $K_{2,t}$ minor. If $n>400t{6}$, then the spectral radius $\mu\left( G\right) $ satisfies [ \mu\left( G\right) \leq\frac{t-1}{2}+\sqrt{n+\frac{t{2}-2t-3}{4}}, ] with equality if and only if $n\equiv1$ $(\operatorname{mod}$ $t)$ and $G=K_{1}\vee\left\lfloor n/t\right\rfloor K_{t}$. For $t=3$ the maximum $\mu\left( G\right) $ is found exactly for any $n>40000$.

Summary

We haven't generated a summary for this paper yet.