{"id":"arxiv/2606.15475","url":"https://arxiv.org/abs/2606.15475","tags":["math.CO"],"score":0,"title":"Fourier Ratios of Graph Kernels: Energy Bounds, Optimal Labelings, and Recovery","domain":"math.CO","source":"arxiv","authors":["Vishal Gupta","Alex Iosevich"],"reviews":0,"subject":"math.CO","summary":"We study labeling-sensitive Fourier complexity for finite graph kernels. After identifying the vertices of a graph with the cyclic group $\\mathbb Z_N$, its adjacency matrix becomes a function on $\\mathbb Z_N^2$. Minimizing the quotient of the $\\ell^1$ and $\\ell^2$ norms of its two-dimensional Fourier transform over all vertex labelings gives an isomorphism invariant $\\operatorname{FR}_{\\min}(G)$. A nuclear-norm argument gives \\[\\operatorname{FR}_{\\min}(G) \\geq \\frac{\\mathcal E(G)}{\\sqrt{2s}},\\] where $s$ is the number of edges and $\\mathcal E(G)$ is the graph energy. The natural cyclic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-13","reactions":{}}