Reconstruction and higher-dimensional geometry
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. © 2006 Elsevier Inc. All rights reserved.
Publication Source (Journal or Book title)
Journal of Combinatorial Theory. Series B
He, H. (2007). Reconstruction and higher-dimensional geometry. Journal of Combinatorial Theory. Series B, 97 (3), 421-429. https://doi.org/10.1016/j.jctb.2006.07.003