Reconstruction and higher-dimensional geometry

DOI10.1016/J.JCTB.2006.07.003MaRDI QIDQ875945zbMATH OpenOpenAlexFDO

Authors Hongyu He

Publication date 16 April 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0511475

zbMATH Keywords

angleshigher-dimensional geometryhypomorphismreconstructionvertex-deleted subgraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Abstract: In this paper, we give a new proof on a Theorem of Tutte which says that the determinants of the adjacency matrices of two hypomorphic graphs are the same. We also study the lowest eigenvectors.

Recommendations

• scientific article; zbMATH DE number 4023330
• scientific article; zbMATH DE number 1186914
• Eigenvectors and reconstruction
• Graphs with a common eigenvalue deck
• On graphs determined by their Tutte polynomials

Cited in

(7)

• On a conjecture of He concerning the spectral reconstruction of matrices
• Some results on the spectral reconstruction problem
• A uniqueness theorem on matrices and reconstruction
• scientific article; zbMATH DE number 4073026 (Why is no real title available?)
• scientific article; zbMATH DE number 1186914 (Why is no real title available?)
• scientific article; zbMATH DE number 2233160 (Why is no real title available?)
• A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction

This page was built for publication: Reconstruction and higher-dimensional geometry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q875945)