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

DOI10.1016/J.LAA.2012.09.006MaRDI QIDQ389679zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3465460 (Why is no real title available?)
• scientific article; zbMATH DE number 1303522 (Why is no real title available?)
• scientific article; zbMATH DE number 475583 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Generalization of the Schur Complement by Means of the Moore–Penrose Inverse
• A variant on the graph parameters of Colin de Verdiere: Implications to the minimum rank of graphs
• Determination of the inertia of a partitioned Hermitian matrix
• Generalized Inversion of Modified Matrices
• Multiplicities of eigenvalues and tree-width of graphs
• On a minor-monotone graph invariant
• On inertia and Schur complement in optimization
• Schur complements and statistics
• Steinitz representations of polyhedra and the Colin de Verdière number
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• 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)