Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28351
Title: | Polynomial reconstruction and terminal vertices |
Authors: | Sciriha, Irene |
Keywords: | Eigenvalues Mathematics -- Charts, diagrams, etc. Mathematics -- Problems, exercises, etc. |
Issue Date: | 2002 |
Publisher: | Elsevier Inc. |
Citation: | Sciriha, I. (2002). Polynomial reconstruction and terminal vertices. Linear Algebra and its Applications, 356(1-3), 145-156. |
Abstract: | The polynomial reconstruction problem (PRP) asks whether for a graph G of order at least 3, the characteristic polynomial can be reconstructed from the p-deck P D (G) of characteristic polynomials of the one-vertex-deleted subgraphs. We show that this is the case for a number of subclasses of the class of graphs with pendant edges. Moreover, we show that if the number of terminal vertices of G is sufficiently high, then G is polynomial reconstructible. |
URI: | https://www.um.edu.mt/library/oar//handle/123456789/28351 |
Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Polynomial_reconstruction_and_terminal_vertices_2002.pdf Restricted Access | 118.26 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.