Published in

Elsevier, Linear Algebra and its Applications, 8-9(428), p. 1865-1873, 2008

DOI: 10.1016/j.laa.2007.10.025

Links

Tools

Export citation

Search in Google Scholar

On the polynomial reconstruction of graphs whose vertex-deleted subgraphs have spectra bounded from below by −2

Journal article published in 2008 by Slobodan K. Simić, Zoran Stanić ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We consider the problem of reconstructing the characteristic polynomial of a graph from its polynomial deck, i.e. the collection of characteristic polynomials of its vertex-deleted subgraphs. Here we provide a positive answer to this problem for graphs as in the title, provided they are disconnected. Since the same problem for connected graph was already answered in positive, we have arrived at the positive answer for the entire collection of graphs under considerations.