Title of article :
Some results on the spectral reconstruction problem Original Research Article
Author/Authors :
Wei Wang، نويسنده , , Chengxian Xu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
This paper is concerned with the spectral version of the reconstruction conjecture: Whether a graph with n>2 vertices is determined (up to isomorphism) by the collection of its spectrum and the spectrum of its vertex-deleted graphs? Some positive results as well as a method for constructing counterexamples to the problem are provided.
Keywords :
Cospectral graphs , Graph spectra , reconstruction
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications