Multiplicités des valeurs propres et transformations étoile-triangle des graphes

DOI10.24033/BSMF.2269MaRDI QIDQ4869991zbMATHOpenAlexFDO

Authors Roland Bacher, Yves Colin de Verdière

Publication date 20 August 1996

Published in Bulletin de la Société mathématique de France (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=BSMF_1995__123_4_517_0

zbMATH Keywords

eigenvaluesplanar graphs5-critical graphsstar-triangle transformations

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Spectrum, resolvent (47A10) Eigenvalue problems for linear operators (47A75)

Cites work

• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• scientific article; zbMATH DE number 475582 (Why is no real title available?)
• scientific article; zbMATH DE number 598042 (Why is no real title available?)
• scientific article; zbMATH DE number 3241109 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• Finding the conductors in circular networks from boundary measurements
• Linkless embeddings of graphs in 3-space
• Planar electric networks. I
• Sur la multiplicité de la première valeur propre d'une surface de Riemann à courbure constante. (On the multiplicity of the first eigenvalue of a Riemannian surface of constant curvature)
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)

Cited in

(9)

• Knots and links in spatial graphs: a survey
• Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces
• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
• On the invariance of Colin de Verdière's graph parameter under clique sums
• Graphs and obstructions in four dimensions.
• Multiplicities of eigenvalues and tree-width of graphs
• A reduction procedure for the Colin de Verdière number of a graph
• Symplectic geometry, minors and graph Laplacians
• The Colin de Verdière number and sphere representations of a graph

This page was built for publication: Multiplicités des valeurs propres et transformations étoile-triangle des graphes

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