Complementary Vanishing Graphs

Craig Erickson, Luyining Gan, Jürgen Kritschgau +2

Given a graph $G$ with vertices $\{v_1,\dots ,v_n\}$, we define $\mathcal{S}(G)$ to be the set of symmetric matrices $A=[a_{i,j}]$ such that for $i\ne j$ we have $a_{i,j}\ne 0$ if…