๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The minimum rank of symmetric matrices described by a graph: A survey

โœ Scribed by Shaun M. Fallat; Leslie Hogben

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
331 KB
Volume
426
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

โœฆ Synopsis

The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose ijth entry (for i / = j ) is nonzero whenever {i, j } is an edge in G and is zero otherwise. This paper surveys the current state of knowledge on the problem of determining the minimum rank of a graph and related issues.

๐Ÿ“œ SIMILAR VOLUMES

Minimum rank of skew-symmetric matrices
Minimum rank of skew-symmetric matrices described by a graph
โœ IMA-ISU research group on minimum rank ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 337 KB

The minimum (symmetric) rank of a simple graph G over a field F is the smallest possible rank among all symmetric matrices over F whose ijth entry (for i / = j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. The problem of determining minimum (symmetric) rank has been studied exte

A note on universally optimal matrices a
A note on universally optimal matrices and field independence of the minimum rank of a graph
โœ Liang-Hao Huang; Gerard J. Chang; Hong-Gwa Yeh ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 164 KB

For a simple graph G on n vertices, the minimum rank of G over a field F, written as mr F (G), is defined to be the smallest possible rank among all n ร— n symmetric matrices over F whose (i, j)th entry (for i / = j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. A symmetric integ

An upper bound for the minimum rank of a
An upper bound for the minimum rank of a graph
โœ Avi Berman; Shmuel Friedland; Leslie Hogben; Uriel G. Rothblum; Bryan Shader ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 137 KB