Fourier Ratios of Graph Kernels: Energy Bounds, Optimal Labelings, and Recovery
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.15475
curl -X POST /api/v1/records/arxiv/2606.15475/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.15475/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'