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 rank; maximum nullity; Colin de Verdière-type parameter; graph complement conjecture; Nordhaus-Gaddum problem

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15B57: Hermitian, skew-Hermitian, and related matrices

05C83: Graph minors

05C40: Connectivity

15A03: Vector spaces, linear dependence, rank, lineability

Related Items

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