Optimizing Colin de Verdière matrices of K₄,4

DOI10.1016/J.LAA.2012.09.006zbMATH Open1280.05078OpenAlexW1995796094MaRDI QIDQ389679FDOQ389679

Authors: Felix Goldberg 

Publication date: 21 January 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2012.09.006

Recommendations

• A reduction procedure for the Colin de Verdière number of a graph
• On the null space of a Colin de Verdière matrix
• The Colin de Verdière number and sphere representations of a graph
• On bipartite graphs having minimum fourth adjacency coefficient
• The Colin de Verdière parameter, excluded minors, and the spectral radius

zbMATH Keywords

rankMoore-Penrose inversecomplete bipartite graphcorankgeneralized Schur complementoptimizing matrixColin de Verdière matrixColin de Verdière number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Canonical forms, reductions, classification (15A21)

Cites Work

• Title not available (Why is that?)
• Determination of the inertia of a partitioned Hermitian matrix
• Schur complements and statistics
• Title not available (Why is that?)
• Generalized Inversion of Modified Matrices
• Multiplicities of eigenvalues and tree-width of graphs
• Title not available (Why is that?)
• A variant on the graph parameters of Colin de Verdiere: Implications to the minimum rank of graphs
• A Generalization of the Schur Complement by Means of the Moore–Penrose Inverse
• On inertia and Schur complement in optimization
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Steinitz representations of polyhedra and the Colin de Verdière number
• On a minor-monotone graph invariant
• Title not available (Why is that?)
• The Moore--Penrose Generalized Inverse for Sums of Matrices

Cited In (1)

• A reduction procedure for the Colin de Verdière number of a graph

This page was built for publication: Optimizing Colin de Verdière matrices of \(K_{4,4}\)

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