On the minimum vector rank of multigraphs

DOI10.13001/1081-3810.1400MaRDI QIDQ3075173zbMATH OpenOpenAlexFDO

Authors S. K. Narayan, Ian Rogers, Lon H. Mitchell

Publication date 10 February 2011

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/229688, http://www.emis.de/journals/ELA/ela-articles/abstracts/abs_vol20_pp661-672.pdf

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

zbMATH Keywords

chordal graphminimum semidefinite rankduplicate verticesminimum vector rank

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)

Recommendations

• Minimum vector rank and complement critical graphs
• On the graph complement conjecture for minimum rank
• On the minimum semidefinite rank of a simple graph
• The minimum rank of matrices and the equivalence class graph
• On the rank of multicyclic graphs
• On the Minimum Rank Among Positive Semidefinite Matrices with a Given Graph
• On the graph complement conjecture for minimum semidefinite rank
• On the minimum rank of a graph over finite fields
• Bounds on minimum semidefinite rank of graphs
• An upper bound for the minimum rank of a graph

Cited in

(5)

• Minimum vector rank and complement critical graphs
• On the minimum hybrid rank of a graph relative to a partition of its edges and its application to electrical network analysis
• A note on universally optimal matrices and field independence of the minimum rank of a graph
• Determining the minimum rank of matroids whose basis graph is common
• Lower bounds for minimum semidefinite rank from orthogonal removal and chordal supergraphs

This page was built for publication: On the minimum vector rank of multigraphs

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