{"id":"arxiv/2602.22757","url":"https://arxiv.org/abs/2602.22757","tags":["math.CO","math.PR","math.SP"],"score":0,"title":"Are sparse graphs typically determined by their spectrum?","domain":"math.CO","source":"arxiv","authors":["Nils Van de Berg","Alexander Van Werde"],"reviews":0,"subject":"math.CO","summary":"We investigate whether it is typical for a sparse graph to be uniquely characterized by its adjacency spectrum up to isomorphism. Our first result shows that the giant component of an Erdős-Rényi graph is cospectral when the average degree is sufficiently small. The proof relies on the existence of a specific pendant tree, combined with a method by Schwenk that swaps trees to construct a cospectral mate. It seems possible that pendant trees are essentially the only obstruction, meaning that the giant should become characterized by spectrum with high probability if one prunes these by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}