MULTIPLICITIES OF EIGENVALUES AND TREE-WIDTH OF GRAPHS

Authors
DEVERDIERE YC
Citation
Yc. Deverdiere, MULTIPLICITIES OF EIGENVALUES AND TREE-WIDTH OF GRAPHS, J COMB TH B, 74(2), 1998, pp. 121-146
Citations number
23
Categorie Soggetti
Mathematics,Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
74
Issue
2
Year of publication
1998
Pages
121 - 146
Database
ISI
SICI code
0095-8956(1998)74:2<121:MOEATO>2.0.ZU;2-M
Abstract
Using multiplicities of eigenvalues of elliptic self-adjoint different ial operators on graphs and transversality, we construct some new inva riants of graphs which are related to tree-width. (C) 1998 Academic Pr ess.