Some results on the spectral reconstruction problem |
| |
Authors: | Wei Wang Cheng-Xian Xu |
| |
Affiliation: | Department of Mathematics, Xi’an Jiaotong University, Xi’an 710049, PR China |
| |
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: | 05C50 05C60 |
本文献已被 ScienceDirect 等数据库收录! |
|