The characteristic polynomial of a graph is reconstructible from the characteristic polynomials of its vertex-deleted subgraphs and their complements
Keyword(s):
The question of whether the characteristic polynomial of a simple graph is uniquely determined by the characteristic polynomials of its vertex-deleted subgraphs is one of the many unresolved problems in graph reconstruction. In this paper we prove that the characteristic polynomial of a graph is reconstructible from the characteristic polynomials of the vertex-deleted subgraphs of the graph and its complement.
2016 ◽
Vol 5
(2)
◽
pp. 132
Keyword(s):
2019 ◽
Vol 11
(04)
◽
pp. 1950046
Keyword(s):
2004 ◽
Vol 2004
(31)
◽
pp. 1617-1622
1994 ◽
Vol 17
(3)
◽
pp. 503-510
◽
Keyword(s):
2021 ◽
Vol 12
(4)
◽
pp. 1394-1399
Keyword(s):
2017 ◽
Vol 16
(06)
◽
pp. 1750120