Article ID Journal Published Year Pages File Type
6416189 Linear Algebra and its Applications 2016 8 Pages PDF
Abstract

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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Preview
On the number of integral graphs
Authors
, ,