Let G be a simple graph with n vertices. The rank of G is the number of non-zero eigenvalues of its adjacency matrix and denoted by rank(G). In this paper, we show that if $ rank(G)=2 $, then zero forcing number and maximum nullity of G are equal to $ n-2 $. If $ rank(G)=3 $, then zero forcing number of G is equal to $ n-2 $ but maximum nullity of G is equal to $ n-3 $. Also, we introduce some graphs with rank of 4 such that these two parameters are equal
The minimum rank of a directed graph G is defined to be the smallest possible rank over all real mat...
The zero forcing number of a simple loopless undirected graph, being an upper bound on the path cove...
AbstractFor a graph G on n vertices and a field F, the minimum rank of G over F, written as mrF(G), ...
The zero forcing number Z(G), which is the minimum number of vertices in a zero forcing set of a gra...
AbstractThe zero forcing number Z(G), which is the minimum number of vertices in a zero forcing set ...
The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric ...
The maximum nullity of a simple graph G, denoted M(G), is the largest possible nullity over all symm...
AbstractThe minimum rank of a simple graph G is defined to be the smallest possible rank over all sy...
summary:The maximum nullity over a collection of matrices associated with a graph has been attractin...
Barrett et al. asked in [W. Barrett et al. Minimum rank of edge subdivisions of graphs. Electronic J...
Abstract. The nullity of a graph G, denoted by (G), is the multiplicity of the eigenvalue zero in it...
The zero forcing number of a graph has been applied to communication complexity, electrical power gr...
The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric ...
Abstract. A simple digraph describes the off-diagonal zero-nonzero pattern of a family of (not neces...
AbstractA graph describes the zero–nonzero pattern of a family of matrices, with the type of graph (...
The minimum rank of a directed graph G is defined to be the smallest possible rank over all real mat...
The zero forcing number of a simple loopless undirected graph, being an upper bound on the path cove...
AbstractFor a graph G on n vertices and a field F, the minimum rank of G over F, written as mrF(G), ...
The zero forcing number Z(G), which is the minimum number of vertices in a zero forcing set of a gra...
AbstractThe zero forcing number Z(G), which is the minimum number of vertices in a zero forcing set ...
The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric ...
The maximum nullity of a simple graph G, denoted M(G), is the largest possible nullity over all symm...
AbstractThe minimum rank of a simple graph G is defined to be the smallest possible rank over all sy...
summary:The maximum nullity over a collection of matrices associated with a graph has been attractin...
Barrett et al. asked in [W. Barrett et al. Minimum rank of edge subdivisions of graphs. Electronic J...
Abstract. The nullity of a graph G, denoted by (G), is the multiplicity of the eigenvalue zero in it...
The zero forcing number of a graph has been applied to communication complexity, electrical power gr...
The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric ...
Abstract. A simple digraph describes the off-diagonal zero-nonzero pattern of a family of (not neces...
AbstractA graph describes the zero–nonzero pattern of a family of matrices, with the type of graph (...
The minimum rank of a directed graph G is defined to be the smallest possible rank over all real mat...
The zero forcing number of a simple loopless undirected graph, being an upper bound on the path cove...
AbstractFor a graph G on n vertices and a field F, the minimum rank of G over F, written as mrF(G), ...