Maximum nullity and zero forcing of circulant graphs
The zero forcing number of a graph has been applied to communication complexity, electrical power grid monitoring, and some inverse eigenvalue problems. It is well-known that the zero forcing number of a graph provides a lower bound on the minimum rank of a graph. In this paper we bound and characte...
Main Authors: | Duong Linh, Kroschel Brenda K., Riddell Michael, Vander Meulen Kevin N., Van Tuyl Adam |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2020-12-01
|
Series: | Special Matrices |
Subjects: | |
Online Access: | https://doi.org/10.1515/spma-2020-0106 |
Similar Items
-
Families of graphs with maximum nullity equal to zero forcing number
by: Alameda Joseph S., et al.
Published: (2018-02-01) -
On the nullity of a family of tripartite graphs
by: Farooq Rashid, et al.
Published: (2016-06-01) -
Existence of Regular Nut Graphs for Degree at Most 11
by: Fowler Patrick W., et al.
Published: (2020-05-01) -
Dualizing Distance-Hereditary Graphs
by: McKee Terry A.
Published: (2021-02-01) -
On Double-Star Decomposition of Graphs
by: Akbari Saieed, et al.
Published: (2017-08-01)