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

DOI10.1016/J.LAA.2008.11.014MaRDI QIDQ1039738zbMATH OpenOpenAlexFDO

Authors 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

Cartesian graph productColin de Verdière matrixColin de Verdière numberHadwiger numberKronecker product of matrices

Mathematics Subject Classification ID

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

Recommendations

• On the Colin de Verdière number of graphs
• The Colin de Verdière number and graphs of polytopes
• The Colin de Verdière number and joins of graphs
• Hadwiger number and the Cartesian product of graphs
• scientific article; zbMATH DE number 739124
• On the total domination number of Cartesian products of graphs
• On domatic and total domatic numbers of Cartesian products of graphs
• On the \(\{k\}\)-domination number of Cartesian products of graphs
• The distinguishing number of Cartesian products of complete graphs

Cites work

• 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
• Algebraic graph theory
• scientific article; zbMATH DE number 1303522 (Why is no real title available?)
• scientific article; zbMATH DE number 475583 (Why is no real title available?)
• scientific article; zbMATH DE number 637070 (Why is no real title available?)
• Recognizing Cartesian products in linear time
• Sachs' linkless embedding conjecture
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)

Cited in

(8)

• The Colin de Verdière number and sphere representations of a graph
• The Colin de Verdière number and joins of graphs
• A reduction procedure for the Colin de Verdière number of a graph
• Clique minors in Cartesian products of graphs
• The Colin de Verdière number and graphs of polytopes
• On the Colin de Verdière number of graphs
• Inverse eigenvalue problem for discrete Schrödinger operators of a graph
• Inverse Fiedler vector problem of a graph

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

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