International Journal of Mathematics and Mathematical Sciences
Volume 10 (1987), Issue 1, Pages 155-162
doi:10.1155/S016117128700019X
On the reconstruction of the matching polynomial and the reconstruction conjecture
E.J. Farrell
and S.A. Wahid
Department of Mathematics, The University of the West Indies, St. Augustine, Trinidad and Tobago
Abstract
Two results are proved. (i) It is shown that the matching polynomial is both node and edge reconstructable. Moreover a practical method of reconstruction is given. (ii) A technique is given for reconstructing a graph from its node-deleted and edge-deleted subgraphs. This settles one part of the Reconstruction Conjecture.