Reconstruction and higher-dimensional geometry

Abstract

Tutte proved that, if two graphs, both with more than two vertices, have the same collection of vertex-deleted subgraphs, then the determinants of the two corresponding adjacency matrices are the same. In this paper, we give a geometric proof of Tutte's theorem using vectors and angles. We further study the lowest eigenspaces of these adjacency matrices.