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

zbMATH Open1295.05140MaRDI QIDQ396902FDOQ396902

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

Publication date: 14 August 2014

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Nordhaus-Gaddum problems for Colin de Verdière type parameters, variants of tree-width, and related parameters
• More eigenvalue problems of Nordhaus-Gaddum type
• scientific article; zbMATH DE number 2068357
• scientific article
• scientific article; zbMATH DE number 500499

zbMATH Keywords

maximum nullityminimum rankgraph complement conjectureNordhaus-Gaddum problemColin de Verdière-type parameter

Mathematics Subject Classification ID

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

Cited In (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

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