On the inertia set of a signed graph with loops

Marina Arav, Hein van der Holst, John Sinkovic

A signed graph is a pair $(G,\Sigma )$, where $G=(V,E)$ is a graph (in which parallel edges and loops are permitted) with $V=\{1,\dots ,n\}$ and $\Sigma \subseteq E$. The edges in $\Sigma$ are call…