On the minimum vector rank of multigraphs

DOI10.13001/1081-3810.1400zbMath1213.05171OpenAlexW288999931MaRDI QIDQ3075173

Sivaram 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

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)

Related Items (1)

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