The inverse inertia problem for graphs

Wayne Barrett, H. Tracy Hall, Raphael Loewy

Let G be an undirected graph on n vertices and let S(G) be the set of all real symmetric n x n matrices whose nonzero off-diagonal entries occur in exactly the positions correspond…