Some results on the spectral reconstruction problem

DOI10.1016/J.LAA.2007.07.012MaRDI QIDQ2383024zbMATHOpenAlexFDO

Authors Wei Wang, Cheng-Xian Xu

Publication date 5 October 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2007.07.012

zbMATH Keywords

cospectral graphsgraph spectraReconstruction

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)

Recommendations

• Publication:3469125
• Progress on the reconstruction conjecture
• Graph reconstruction -- some new developments
• On the polynomial reconstruction of graphs whose vertex-deleted subgraphs have spectra bounded from below by \(-2\)
• The polynomial reconstruction problem: the first 50 years

Cites work

• scientific article; zbMATH DE number 3739586 (Why is no real title available?)
• scientific article; zbMATH DE number 3769666 (Why is no real title available?)
• Constructing cospectral graphs
• Reconstruction and higher-dimensional geometry
• Spectral conditions for the reconstructibility of a graph

Cited in

(9)

• On a conjecture of He concerning the spectral reconstruction of matrices
• Reconstruction of weighted graphs by their spectrum
• A counterexample to a conjecture of Friedland
• Note on graphs with irreducible characteristic polynomials
• scientific article; zbMATH DE number 4004221 (Why is no real title available?)
• scientific article; zbMATH DE number 4135984 (Why is no real title available?)
• scientific article; zbMATH DE number 2149405 (Why is no real title available?)
• A hybrid approach to spectral reconstruction of piecewise smooth functions
• A few examples and counterexamples in spectral graph theory

This page was built for publication: Some results on the spectral reconstruction problem

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