2012
DOI: 10.13001/1081-3810.1565
|View full text |Cite
|
Sign up to set email alerts
|

Zero forcing number, maximum nullity, and path cover number of subdivided graphs

Abstract: Abstract. The zero forcing number, maximum nullity and path cover number of a (simple, undirected) graph are parameters that are important in the study of minimum rank problems. We investigate the effects on these graph parameters when an edge is subdivided to obtain a so-called edge subdivision graph. An open question raised by Barrett et al. is answered in the negative, and we provide additional evidence for an affirmative answer to another open question in that paper [W. Barrett, R. Bowcutt, M. Cutler, S. G… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
7
0

Year Published

2014
2014
2020
2020

Publication Types

Select...
3
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(7 citation statements)
references
References 10 publications
0
7
0
Order By: Relevance
“…, then change the signs of edges (1, 2 ), (2, 3 ) and (3,4 ) to zero according to Rule C(c). We obtain that…”
Section: Definitionmentioning
confidence: 99%
See 1 more Smart Citation
“…, then change the signs of edges (1, 2 ), (2, 3 ) and (3,4 ) to zero according to Rule C(c). We obtain that…”
Section: Definitionmentioning
confidence: 99%
“…Clearly, the solution of the minimum rank problem is equivalent to determining the maximum nullity problem. In order to study the minimum rank problem of a graph, some graph parameters have been used to bound the maximum nullity of a graph, and the relationship between the maximum nullity and the related graph parameters has received considerable attention (see [1][2][3][4][5][6][7][8][9]). The zero forcing number provides a method to bound the maximum nullity for a sign pattern.…”
Section: Introductionmentioning
confidence: 99%
“…The equality M(F,G) = Z(G) was established for graphs that have a Hamilton path in [5] (with an easy formula for the value) and for graphs that do not have a bridge in [10] (without a formula for the value). Our main result, Theorem 1.3, extends this identity to all graphs G and gives an easily computed formula for Z(G).…”
Section: Elamentioning
confidence: 99%
“…Let K be the family of bipartite graphs G = (V (G), E(G)) such that there is a bipartition of the vertices V (G) = X∪ Y with deg x ≤ 2 for all x ∈ X [10]. Clearly every complete edge subdivision graph is in K. A graph G ∈ K is special if for every field F there exists a matrix A ∈ S(F, G) such that:…”
Section: And the Matrix O B Bmentioning
confidence: 99%
See 1 more Smart Citation