Minimum rank, maximum nullity, and zero forcing number of simple digraphs

Thumbnail Image
Date
2013-11-01
Authors
Berliner, Adam
Catral, Minerva
Huynh, My
Lied, Kelsey
Young, Michael
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

A simple digraph describes the off-diagonal zero-nonzero pattern of a family of (not necessarily symmetric) matrices. Minimum rank of a simple digraph is the minimum rank of this family of matrices; maximum nullity is defined analogously. The simple digraph zero forcing number is an upper bound for maximum nullity. Cut-vertex reduction formulas for minimum rank and zero forcing number for simple digraphs are established. The effect of deletion of a vertex on minimum rank or zero forcing number is analyzed, and simple digraphs having very low or very high zero forcing number are characterized.

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

This article is published as Berliner, Adam, Minerva Catral, Leslie Hogben, My Huynh, Kelsey Lied, and Michael Young. "Minimum rank, maximum nullity, and zero forcing number of simple digraphs." The Electronic Journal of Linear Algebra 26 (2013): 762-780. DOI: 10.13001/1081-3810.1686. Posted with permission.

Rights Statement
Copyright
Tue Jan 01 00:00:00 UTC 2013
Funding
Subject Categories
DOI
Supplemental Resources
Collections