The complement of the path is determined by its spectrum
From MaRDI portal
Publication:1855387
DOI10.1016/S0024-3795(02)00323-3zbMath1015.05047MaRDI QIDQ1855387
Willem H. Haemers, Michael Doob
Publication date: 5 February 2003
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Related Items
Graphs determined by their \(A_\alpha\)-spectra ⋮ On the spectral characterization of T-shape trees ⋮ Some graphs determined by their spectra ⋮ Unnamed Item ⋮ On the spectral characterization of Kite graphs ⋮ Spectral characterization of the complete graph removing a path: completing the proof of Cámara-Haemers conjecture ⋮ Controllability of NEPSes of graphs ⋮ Per-spectral characterizations of some edge-deleted subgraphs of a complete graph ⋮ Some graphs determined by their (signless) Laplacian spectra ⋮ On the spectral characterization of the union of complete multipartite graph and some isolated vertices ⋮ Spectral characterization of graphs whose second largest eigenvalue is less than 1 ⋮ Note on the spectral characterization of some cubic graphs with maximum number of triangles ⋮ Spectral characterizations of almost complete graphs ⋮ Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\) ⋮ Spectral characterization of the complete graph removing a cycle ⋮ Which graphs are determined by their spectrum? ⋮ The spectral characterization of \(\infty\)-graphs ⋮ THE SPECTRAL DETERMINATIONS OF THE JOIN OF TWO FRIENDSHIP GRAPHS ⋮ Spectral characterizations of lollipop graphs ⋮ Spectral characterization of the complete graph removing a path of small length ⋮ \( A_\alpha\)-spectral characterizations of some joins ⋮ The spectral characterizations of the connected multicone graphs Kw ▽ LHS and Kw ▽ LGQ(3,9) ⋮ On the spectral determinations of the connected multicone graphs ⋮ On the spectral characterization of Π-shape trees ⋮ The spectral determination of the connected multicone graphs ⋮ Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum ⋮ Majorization, degree sequence and \(A_\alpha\)-spectral characterization of graphs ⋮ The cospectral equivalence classes of graphs having an isolated vertex ⋮ Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1 ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ The distance spectrum of complements of trees ⋮ A sufficient condition for a family of graphs being determined by their generalized spectra ⋮ On the largest eigenvalue of signed unicyclic graphs ⋮ Linear algebraic approach on real \(\sigma\)-game ⋮ The lollipop graph is determined by its \(Q\)-spectrum ⋮ A note on the spectral characterization of \(\theta \)-graphs ⋮ Spectral characterization of the complete graph removing a path ⋮ Per-spectral and adjacency spectral characterizations of a complete graph removing six edges
Cites Work
