A linear bound for the Colin de Verdière parameter for graphs embedded on surfaces

DOI10.1137/23M1623628MaRDI QIDQ6594388zbMATH OpenFDO

Authors Camille Lanuel, Francis Lazarus, R. A. Pendavingh

Publication date 28 August 2024

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

spectral graph theorygraph parametergraph on surfaces

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Spectral problems; spectral geometry; scattering theory on manifolds (58J50)

Recommendations

• The extremal function and Colin de Verdière graph parameter
• On the Colin de Verdière number of graphs
• The Colin de Verdière number and sphere representations of a graph
• scientific article; zbMATH DE number 1303522
• On Vertex Partitions and the Colin de Verdière Parameter

Cites work

• scientific article; zbMATH DE number 1188892 (Why is no real title available?)
• scientific article; zbMATH DE number 193783 (Why is no real title available?)
• scientific article; zbMATH DE number 1219775 (Why is no real title available?)
• scientific article; zbMATH DE number 1303522 (Why is no real title available?)
• A short proof of the planarity characterization of Colin de Verdière
• Construction de laplaciens dont une partie finie du spectre est donnée
• MULTIPLE EIGENVALUES OF THE LAPLACE OPERATOR
• Multiplicity of the second Schrödinger eigenvalue on closed surfaces
• Sur la multiplicité de la premiere valeur propre des surfaces riemanniennes
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Sur une hypothèse de transversalité d'Arnold. (About a transversality hypothesis of Arnold)

Cited in

(1)

• On the Colin de Verdière graph number and penny graphs

This page was built for publication: A linear bound for the Colin de Verdière parameter \(\mu\) for graphs embedded on surfaces

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