Notes on the Polynomial Reconstruction of Signed Graphs

Abstract

We consider the problem of reconstructing the characteristic polynomial of a signed graph from the collection of characteristic polynomials of its vertex-deleted subgraphs. We resolve this problem for several classes of (signed) graphs including particular subclasses of signed graphs with pendant vertices, signed bundles, bicyclic signed graphs without pendant vertices and signed graphs with at most 8 vertices.