Multiplicities of Eigenvalues and Tree-Width of Graphs.

Yves Colin de Verdière

Published in: J. Comb. Theory, Ser. B (1998)

Keyphrases

tree width
tree decomposition
structural properties
series parallel
constraint networks
relational structures
graph theory
graph matching
shortest path
computationally challenging
probability distribution
probabilistic reasoning
conjunctive queries
decomposition method
knowledge representation