Line Multigraphs of General Hypergraphs
A line multigraph is obtained from a hypergraph by taking its hyperedges as vertices and joining two of them by as many edges as the number of vertices they share. We develop a matrix theory for line multigraphs of general, not necessarily uniform, hypergraphs. The central tool is the identity $\mathbf{B}^\mathrm{T}\mathbf{B} = \mathbf{C} + \mathbf{A}_{\mathcal{L}}$, where $\mathbf{B}$ is the incidence matrix, $\mathbf{C}$ is the diagonal matrix of hyperedge cardinalities and $\mathbf{A}_{\mathcal{L}}$ is the adjacency matrix of the line multigtaph. From this identity, we prove that the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.09174
curl -X POST /api/v1/records/arxiv/2601.09174/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.09174/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'