The complement of the path is determined by its spectrum

Linear Algebra and Its Applications

Volumn 356, Issue 1-3, 2002, Pages 57-65

  Doob, Michael ^a   Haemers, Willem H ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b TILBURG UNIVERSITY   (Netherlands)

Author keywords

Cospectral graphs; Paths

Indexed keywords

LINEAR ALGEBRA; MATHEMATICAL TECHNIQUES;

ADJACENCY MATRICES; COSPECTRAL GRAPHS; PATHS;

GRAPH THEORY;

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

References (3)

1. J.A. Bondy Basic graph theory: paths and circuits R.L. Graham, M. Grötschel, L. Lovász, Handbook of Combinatorics 1995 Elsevier Amsterdam Chapter 1
2. D. Cvetković, M. Doob, and H. Sachs Spectra of Graphs third ed. 1995 Johann Abrosius Barth Verlag Heidelberg
3. D. Cvetković, P. Rowlinson, and S. Simić Eigenspaces of Graphs Encyclopedia of Mathematics and its Applications vol. 66 1997 Cambridge University Press Cambridge