Techniques for determining the minimum rank of a small graph
โ Scribed by Laura DeLoss; Jason Grout; Leslie Hogben; Tracy McKay; Jason Smith; Geoff Tims
- Publisher
- Elsevier Science
- Year
- 2010
- Tongue
- English
- Weight
- 131 KB
- Volume
- 432
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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 min
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