{"id":"arxiv/2603.03087","url":"https://arxiv.org/abs/2603.03087","tags":["math.CO"],"score":0,"title":"The Antisymmetric Line Graph","domain":"math.CO","source":"arxiv","authors":["Hartosh Singh Bal"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a finite simple graph with oriented incidence matrix $D$. The signed graph on edge set $E(G)$ with adjacency matrix \\[ A_{\\mathcal A(G)}=D^{\\mathsf T}D-2I \\] is classical in the signed-line-graph literature. In this paper we study its canonical switching class as a source of invariants of the underlying unsigned graph. We prove that the switching class of $\\mathcal A(G)$ determines $G$ up to isomorphism modulo isolated vertices, and we relate the frustration index $\\ell(\\mathcal A(G))$ to classical bipartization parameters. In particular, we show \\[ \\operatorname{def}(G)\\le…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}