Publication:4498324
From MaRDI portal
zbMath0959.05073MaRDI QIDQ4498324
Publication date: 30 January 2001
tree; eigenvalues; spectrum; adjacency matrix; clique; line graphs; nut graph; Ulam's reconstruction conjecture; singular graphs; windmill; Krausz partition; polynomial reconstruction conjecture
05C05: Trees
05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Graphs with least eigenvalue \(-2\): ten years on, Tree decomposition by eigenvectors, On the eigenvalues of distance powers of circuits, Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications, On circulant nut graphs