The minimal spectral radius with given independence number

Abstract

In this paper, we determine the graphs which have the minimal spectral radius among all the connected graphs of order $n$ and the independence number $\lceil \frac{n}{2}\rceil -1.$

14 pages