Note on Nordhaus-Gaddum problems for Colin de Verdière type parameters
From MaRDI portal
Publication:396902
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)
minimum rank; maximum nullity; Colin de Verdière-type parameter; graph complement conjecture; Nordhaus-Gaddum problem
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