Document Type
Article
Publication Date
5-1-2007
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. © 2006 Elsevier Inc. All rights reserved.
Publication Source (Journal or Book title)
Journal of Combinatorial Theory. Series B
First Page
421
Last Page
429
Recommended Citation
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
COinS