Minimum rank of outerplanar graphs

DOI10.1016/J.LAA.2012.01.008MaRDI QIDQ417506zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)