Title of article
Multiplicities of Eigenvalues and Tree-Width of Graphs
Author/Authors
Colin de Verdière، نويسنده , , Yves، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
26
From page
121
To page
146
Abstract
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.
Keywords
graph , tree-width , Schrِdinger operator
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1998
Journal title
Journal of Combinatorial Theory Series B
Record number
1526407
Link To Document