Note on Nordhaus-Gaddum problems for Colin de Verdière type parameters

zbMath1295.05140MaRDI QIDQ396902

Shaun M. Fallat, Leslie Hogben, H. Tracy Hall, Wayne W. Barrett

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

minimum rankmaximum nullityColin de Verdière-type parametergraph complement conjectureNordhaus-Gaddum problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57) Graph minors (05C83) Connectivity (05C40) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (1)

Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph

This page was built for publication: Note on Nordhaus-Gaddum problems for Colin de Verdière type parameters