{"id":"arxiv/2606.10312","url":"https://arxiv.org/abs/2606.10312","tags":["math.CO"],"score":0,"title":"On the Spectra of Digraph Laplacians","domain":"math.CO","source":"arxiv","authors":["Saieed Akbari","Michael Cavers","Farzad Maghsoudi","Babak Miraftab"],"reviews":0,"subject":"math.CO","summary":"We present several Laplacian-type matrices associated with a loopless digraph $D$: the out-/in-degree Laplacians $\\mathcal L_{\\mathrm{out}},\\mathcal L_{\\mathrm{in}}$, the incidence Laplacian $\\mathcal L_{\\mathrm{inc}}=BB^{\\mathsf T}$, and the symmetrized and skew-symmetrized variants $\\mathcal S_{\\mathrm{out}},\\mathcal K_{\\mathrm{out}}$. We show that $\\mathcal L_{\\mathrm{inc}}(D)$ coincides with the Laplacian of the underlying undirected multigraph, and we derive spectral and characteristic-polynomial relations under arc reversal and complementation (including a simplification for Eulerian…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}