Reconstruction and higher-dimensional geometry

• Autores: Hongyu He
• Localización: Journal of combinatorial theory. Series B, ISSN 0095-8956, Vol. 97, Nº. 3, 2007, págs. 421-429
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.