Id: arxiv/2607.15598 Url: https://arxiv.org/abs/2607.15598 Tags: math.CO Score: 0 Title: Edge complexity of graphs Domain: math.CO Source: arxiv Authors: Vishal Gupta, Alex Iosevich, Joshua Iosevich, Benjamin Song, Haoyuan Tian Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-17 Page: https://delphi.science/r/arxiv/2607.15598 Gupta and Iosevich introduced the edge complexity of a graph as the minimum Fourier ratio of its adjacency matrix over all vertex labelings and bounded it below by graph energy divided by the square root of twice the number of edges. We characterize equality for a fixed labeling: the Fourier transform of the adjacency matrix must have at most one nonzero entry in each row and column. This implies regularity, circulancy of every positive even power of an extremizing adjacency matrix, and a parity restriction on connected components, and it gives equality results for certain Laplacian spectral…