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

DOI10.24033/bsmf.2269zbMath0845.05068OpenAlexW350147988MaRDI QIDQ4869991

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)

Related Items (8)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Linkless embeddings of graphs in 3-space
• Finding the conductors in circular networks from boundary measurements

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