On the number of integral graphs

We show that at most a 2−cn3/2 proportion of graphs on n vertices have integral spectrum. This improves on previous results of Ahmadi, Alon, Blake, and Shparlinski (2009), who showed that the proportion of such graphs was exponentially small.