Skip to main content
Article
Zero forcing parameters and minimum rank problems
Linear Algebra and its Applications
  • Francesco Barioli, University of Tennessee, Chattanooga
  • Wayne Barrett, Brigham Young University
  • Shaun M. Fallat, University of Regina
  • H. Tracy Hall, Brigham Young University
  • Leslie Hogben, Iowa State University
  • Bryan Shader, University of Wyoming
  • P. van den Driessche, University of Victoria
  • Hein van der Holst, Georgia Institute of Technology
Document Type
Article
Disciplines
Publication Version
Accepted Manuscript
Publication Date
8-1-2010
DOI
10.1016/j.laa.2010.03.008
Abstract

The zero forcing number Z(G), which is the minimum number of vertices in a zero forcing set of a graph G, is used to study the maximum nullity/minimum rank of the family of symmetric matrices described by G. It is shown that for a connected graph of order at least two, no vertex is in every zero forcing set. The positive semidefinite zero forcing number Z+(G) is introduced, and shown to be equal to |G|-OS(G), where OS(G) is the recently defined ordered set number that is a lower bound for minimum positive semidefinite rank. The positive semidefinite zero forcing number is applied to the computation of positive semidefinite minimum rank of certain graphs. An example of a graph for which the real positive symmetric semidefinite minimum rank is greater than the complex Hermitian positive semidefinite minimum rank is presented.

Comments

This is a manuscript of an article from Linear Algebra and its Applications 433 (2010): 401, doi:10.1016/j.laa.2010.03.008. Posted with permission.

Rights
This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Copyright Owner
Elsevier Inc.
Language
en
File Format
application/pdf
Citation Information
Francesco Barioli, Wayne Barrett, Shaun M. Fallat, H. Tracy Hall, et al.. "Zero forcing parameters and minimum rank problems" Linear Algebra and its Applications Vol. 433 (2010) p. 401 - 411
Available at: http://works.bepress.com/leslie-hogben/44/