{"id":"arxiv/2601.09174","url":"https://arxiv.org/abs/2601.09174","tags":["math.CO"],"score":0,"title":"Line Multigraphs of General Hypergraphs","domain":"math.CO","source":"arxiv","authors":["Kauê Cardoso"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}