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

DOI10.24033/BSMF.2269zbMATH Open0845.05068OpenAlexW350147988MaRDI QIDQ4869991FDOQ4869991

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Title not available (Why is that?)
• Linkless embeddings of graphs in 3-space
• Finding the conductors in circular networks from boundary measurements
• Title not available (Why is that?)
• 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)
• Planar electric networks. I

Cited In (9)

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

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)