Families of graphs with maximum nullity equal to zero forcing number

The maximum nullity of a simple graph G, denoted M(G), is the largest possible nullity over all symmetric real matrices whose ijth entry is nonzero exactly when fi, jg is an edge in G for i =6 j, and the iith entry is any real number. The zero forcing number of a simple graph G, denoted Z(G), is the...

Full description

Bibliographic Details
Main Authors: Alameda Joseph S., Curl Emelie, Grez Armando, Hogben Leslie, Kingston O’Neill, Schulte Alex, Young Derek, Young Michael
Format: Article
Language:English
Published: De Gruyter 2018-02-01
Series:Special Matrices
Subjects:
Online Access:https://doi.org/10.1515/spma-2018-0006