Some results on the spectral reconstruction problem

DOI10.1016/J.LAA.2007.07.012MaRDI QIDQ2383024zbMATH OpenOpenAlexFDO

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

• scientific article; zbMATH DE number 4135984
• 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

(10)

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

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)