Multiplicities of Eigenvalues and Tree-Width of Graphs

Using multiplicities of eigenvalues of elliptic self-adjoint differential operators on graphs and transversality, we construct some new invariants of graphs which are related to tree-width.