Universally optimal matrices and field independence of the minimum rank of a graph

Thumbnail Image
Date
2009-07-01
Authors
DeAlba, Luz
Grout, Jason
Mikkelson, Rana
Rasmussen, Kaela
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

The minimum rank of a simple graph G over a field F is the smallest possible rank among all symmetric matrices over F whose (i, j)th entry ( for i not equal j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. A universally optimal matrix is defined to be an integer matrix A such that every off-diagonal entry of A is 0, 1, or -1, and for all fields F, the rank of A is the minimum rank over F of its graph. Universally optimal matrices are used to establish field independence of minimum rank for numerous graphs. Examples are also provided verifying lack of field independence for other graphs.

Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
article
Comments

This article is published as DeAlba, Luz, Jason Grout, Leslie Hogben, Rana Mikkelson, and Kaela Rasmussen. "Universally optimal matrices and field independence of the minimum rank of a graph." The Electronic Journal of Linear Algebra 18 (2009): 403-419. DOI: 10.13001/1081-3810.1321. Posted with permission.

Rights Statement
Copyright
Thu Jan 01 00:00:00 UTC 2009
Funding
Subject Categories
DOI
Supplemental Resources
Collections