Symplectic geometry, minors and graph Laplacians

DOI10.1016/J.ENDM.2008.06.043MaRDI QIDQ5301010zbMATH OpenOpenAlexFDO

Authors Yves Colin de Verdière

Publication date 28 June 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.06.043

zbMATH Keywords

eigenvaluesgraphLaplacianlinkless embeddingminorplanarityresistor networksymplectic geometry

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph minors (05C83)

Recommendations

• Graph Laplacians and topology
• scientific article; zbMATH DE number 867649
• scientific article; zbMATH DE number 510842
• Eigenvalues of the Laplacian of a graph^∗
• On the geometry and Laplacian of a graph

Cites work

• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
• Fresnel integrals and determinants
• scientific article; zbMATH DE number 1219775 (Why is no real title available?)
• Multiplicités des valeurs propres et transformations étoile-triangle des graphes
• Multiplicities of eigenvalues and tree-width of graphs
• Planar electric networks. I
• Planar electric networks. II
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)

Cited in

(3)

• scientific article; zbMATH DE number 510842 (Why is no real title available?)
• Algebraic properties of generalized graph Laplacians: resistor networks, critical groups, and homological algebra
• Finding a shortest non-zero path in group-labeled graphs

This page was built for publication: Symplectic geometry, minors and graph Laplacians

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5301010)