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

DOI10.24033/BSMF.2269MaRDI QIDQ4869991zbMATH OpenOpenAlexFDO

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, https://eudml.org/doc/87727, http://smf4.emath.fr/Publications/Bulletin/123/html/smf_bull_123_517-533.html

zbMATH Keywords

5-critical graphseigenvaluesplanar 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

• Finding the conductors in circular networks from boundary measurements
• 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?)
• 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

(10)

• 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
• A reduction procedure for the Colin de Verdière number of a graph
• Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces
• Graphs and obstructions in four dimensions.
• Knots and links in spatial graphs: a survey
• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
• Symplectic geometry, minors and graph Laplacians
• Even maps, the Colin de Verdière number and representations of 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)