| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4657448 | Journal of Combinatorial Theory, Series B | 2007 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
