On singular values and trace norm of signed digraphs
Let $S = (D, σ)$ be a signed digraph, where $D=(\mathcal{V},\mathcal{A})$ is the underlying digraph of $S$ and $σ:\mathcal{A}\rightarrow\{-1,+1\}$ is a sign function. In this paper, we study the adjacency singular values of signed digraphs. We provide a necessary and sufficient condition for the singular values of a digraph to remain invariant under signing. We study rank of signed digraphs and determine signed digraphs with rank one. As an application of this result, we obtain a lower bound for the trace norm of signed digraphs and characterize the extremal signed digraphs.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.15829
curl -X POST /api/v1/records/arxiv/2606.15829/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.15829/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'