On the Colin de Verdière numbers of Cartesian graph products

DOI10.1016/j.laa.2008.11.014zbMath1175.05083OpenAlexW2022093986MaRDI QIDQ1039738

Felix Goldberg

Publication date: 23 November 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.11.014

zbMATH Keywords

Colin de Verdière numberColin de Verdière matrixHadwiger numberKronecker product of matricesCartesian graph product

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph minors (05C83) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Recognizing Cartesian products in linear time
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Sachs' linkless embedding conjecture
• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
• A variant on the graph parameters of Colin de Verdiere: Implications to the minimum rank of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Colin de Verdière numbers of Cartesian graph products