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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-26 Page: https://delphi.science/r/arxiv/2602.22757 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…