Edge complexity of graphs

Vishal Gupta, Alex Iosevich, Joshua Iosevich, Benjamin Song, Haoyuan Tian

arXivarxiv/2607.15598Jul 17, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.15598
curl -X POST /api/v1/records/arxiv/2607.15598/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.15598/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'