Minimum rank of outerplanar graphs

DOI10.1016/J.LAA.2012.01.008zbMATH Open1241.05026OpenAlexW2075057089MaRDI QIDQ417506FDOQ417506

Authors: John Sinkovic, Mark Kempton 

Publication date: 14 May 2012

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.01.008

Recommendations

• The inverse eigenvalue and inertia problems for minimum rank two graphs
• Universally optimal matrices and field independence of the minimum rank of a graph
• A note on universally optimal matrices and field independence of the minimum rank of a graph
• Minimum-rank and maximum-nullity of graphs and their linear preservers
• Computation of minimal rank and path cover number for certain graphs

zbMATH Keywords

graphsymmetriccoverminimum rankinertia setouterplanarpositive semidefinite minimum rankuniversally optimal matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57) Planar graphs; geometric and topological aspects of graph theory (05C10) Vector spaces, linear dependence, rank, lineability (15A03)

Cites Work

• Zero forcing sets and the minimum rank of graphs
• Title not available (Why is that?)
• Computation of minimal rank and path cover number for certain graphs
• The inverse inertia problem for graphs: Cut vertices, trees, and a counterexample
• On the maximum positive semi-definite nullity and the cycle matroid of graphs
• The minimum rank of symmetric matrices described by a graph: a survey
• Inertia sets for graphs on six or fewer vertices
• The maximum corank of graphs with a 2-separation
• Minimum-rank matrices with prescribed graph
• Minimum semidefinite rank of outerplanar graphs and the tree cover number
• Universally optimal matrices and field independence of the minimum rank of a graph
• Minimum rank of edge subdivisions of graphs
• Maximum nullity of outerplanar graphs and the path cover number

Cited In (3)

• Universally optimal matrices and field independence of the minimum rank of a graph
• Nullspace embeddings for outerplanar graphs
• Minimum semidefinite rank of outerplanar graphs and the tree cover number

This page was built for publication: Minimum rank of outerplanar graphs

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