Title of article :
Symplectic geometry, minors and graph Laplacians
Author/Authors :
de Verdière، نويسنده , , Yves Colin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
In my talk, I will present some works done in the nineties on Laplacians on graphs: from eigenvalue problems to inverse problem for resistor networks. I will focus on the motivations and the main results as well as on the main ideas:•
erential topology point of view on the minor relation: a nice stratification associated to a finite graph Γ whose strata are associated to the minors of Γ
ete” (graphs) versus “continuous” (Riemannian manifolds)
ity of spectra with respect to singular limits: a finite dimensional theory of operators with domains (Von Neumann theory).
ink with topology will appear in some results about my graph parameter μ, in particular the planarity and the linkless embedding properties.
Keywords :
graph , Laplacian , planarity , linkless embedding , Minor , symplectic geometry , resistor network , eigenvalues
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics