Polynomial reconstruction and terminal vertices

Linear Algebra and Its Applications

Volumn 356, Issue 1-3, 2002, Pages 145-156

  Sciriha, Irene ^a  

^a UNIVERSITY OF MALTA   (Malta)

Author keywords

Adjacency matrix; Coronas; Eigenvalues; Polynomial reconstructible; Terminal vertices; Ulam's reconstruction conjecture

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; POLYNOMIALS;

ADJACENCY MATRICES; CORONAS; EIGENVALUES; TERMINAL VERTICES; ULAM'S RECONSTRUCTION CONJECTURE;

GRAPH THEORY;

EID: 84969206774     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00385-3     Document Type: Article

References (12)

1. L.W. Beineke, and R.J. Wilson On the eigenvalues of a graph L.W. Beineke, R.J. Wilson, Selected Topics in Graph Theory 1978 Academic Press London, New York, San Francisco 306 336
2. N. Biggs Algebraic Graph Theory 1993 Cambridge University Press Cambridge
3. F.H. Clarke A graph polynomial and its applications Discrete Math. 3 1972 305 313
4. D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs - Theory and Application, Academic Press, New York, 1980; second ed., 1982; third ed., Johann Ambrosius Barth Verlag, Heidelberg, Leipzig, 1995
5. D. Cvetković, and P. Rowlinson Seeking counterexamples to the reconstruction conjecture for graphs: a research note R. Tošić, D. Acketa, V. Petrović, R. Doroslovački, Proceedings of the Eighth Yugoslav Seminar on Graph Theory, Novi Sad 1989 52 62
6. D.M. Cvetković, P. Rowlinson, and S. Simić Eigenspaces of Graphs, Encyclopedia of Mathematics and its Applications vol. 66 1997 Cambridge University Press Cambridge
7. D. Cvetković, M. Lepović, Seeking counterexamples to the reconstruction conjecture for the characteristic polynomial of graphs and a positive result, Bulletin T. CXVI de l'Académie Serbe des Sciences et des Arts, Sciences Mathématiques, vol. 23, Belgrade, 1998
8. I. Gutman, and D.M. Cvetković The reconstruction problem for characteristic polynomials of graphs Univ. Belgrade Publ. Faculty of Electrical Eng. 498-541 1975 45 48
9. P.J. Kelly On some mappings related to graphs Pacific J. Math. 14 1964 191 194
10. A.J. Schwenk Spectral reconstruction problems Ann. N. Y. Acad. Sci. 1979 183 189
11. S. Simić A note on reconstructing the characteristic polynomial of a graph J. Nesetril, M. Fiedler, Fourth Czech Symposium on Combinatorics, Graphs, and Complexity 1992 Elsevier Amsterdam 315 319
12. S.M. Ulam A Collection of Mathematical Problems 1960 Interscience New York