{"id":"arxiv/2610.31807","url":"https://arxiv.org/abs/2610.31807","tags":["math.CO","math.CA"],"score":0,"title":"Additive energy and Fourier complexity of graphs","domain":"math.CO","source":"arxiv","authors":["Vishal Gupta","Sam Ferguson","Alex Iosevich","Joshua Iosevich","Haoyuan Tian","Ben Song"],"reviews":0,"subject":"math.CO","summary":"We study the additive energy and the Fourier approximation of graph adjacency matrices labeled by a cyclic group. For a graph with $N$ vertices, $s$ edges and adjacency matrix $M$, the additive energy of its directed edge set is at most $\\min\\{(2s)^3,N^2\\operatorname{tr}(M^4)\\}$, and equality in the spectral bound holds exactly when the labeling attains the graph-energy lower bound for the Fourier ratio. Such a labeling also minimizes every best $k$-term Fourier approximation error, whose square equals the tail of the squared adjacency singular values. We prove that graphs of odd prime-power…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}