Orthogonal and unitary signings of cube-like graphs
A unitary signing of a $d$-regular graph is a Hermitian adjacency matrix $M$ whose nonzero entries lie in $\{\pm1,\pm i\}$ and satisfies $M^2=dI$. Motivated by the work of Alon and Zheng on orthogonal and unitary signings of cube-like graphs, we introduce the $Θ$-property for a generating set $S\subseteq\mathbb Z_2^n$: whenever three pairwise disjoint subsets of $S$ have the same sum, at least two of them have even size. We prove that every zero-free generating set with the $Θ$-property gives a cube-like graph $Q_S$ admitting a unitary signing, and we give an explicit local formula for such…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.33819
curl -X POST /api/v1/records/arxiv/2609.33819/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.33819/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'