Singular difference graphs of vector spaces of square matrices
The singular difference graph, denoted by $Γ$, of the vector space of square matrices over a field is a graph whose vertex set is the set of all elements of the vector space, where two distinct vertices are adjacent if and only if the difference of the corresponding matrices is singular. In this paper, we investigate fundamental graph-theoretic properties of $Γ$, including connectivity, diameter, regularity, the Eulerian property, independence number, clique number, and domination number. We show that $Γ$ is a connected regular graph with diameter two. Over finite fields, we obtain an…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.28436
curl -X POST /api/v1/records/arxiv/2608.28436/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.28436/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'