Edge-Matching Graph Contractions and their Interlacing Properties

Noam Leiter, Daniel Zelazo

For a given graph $\mathcal{G}$ of order $n$ with $m$ edges, and a real symmetric matrix associated to the graph, $M\left(\mathcal{G}\right)\in {\mathbb{R}}^{n\times n}$, the interlac…