Indexed by:
Abstract:
As a variant of the Ulam-Kelly's vertex reconstruction conjecture and the Harary's edge reconstruction conjecture, Cvetković and Schwenk posed independently the following problem: can the characteristic polynomial of a simple graph G with vertex set V be reconstructed from the characteristic polynomials of all subgraphs in {G−v|v∈V} for |V|≥3? This problem is still open. A natural problem is: can the characteristic polynomial of a simple graph G with edge set E be reconstructed from the characteristic polynomials of all subgraphs in {G−e|e∈E}? In this paper, we prove that if |V|≠|E|, then the characteristic polynomial of G can be reconstructed from the characteristic polynomials of all subgraphs in {G−uv,G−u−v|uv∈E}, and the similar result holds for the permanental polynomial of G. We also prove that the Laplacian (resp. signless Laplacian) characteristic polynomial of G can be reconstructed from the Laplacian (resp. signless Laplacian) characteristic polynomials of all subgraphs in {G−e|e∈E} (resp. if |V|≠|E|). © 2024 Elsevier B.V.
Keyword:
Reprint 's Address:
Email:
Source :
Discrete Mathematics
ISSN: 0012-365X
Year: 2024
Issue: 9
Volume: 347
0 . 7 0 0
JCR@2023
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: