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

Download
COinS