scholarly journals Computing the zero forcing number for generalized Petersen graphs

2020 ◽  
pp. 185-195
Author(s):  
Saeedeh RASHİDİ ◽  
Nosratollah SHAJAREH POURSALAVATI ◽  
Maryam TAVAKKOLI
Keyword(s):  
Zero Forcing ◽  
Generalized Petersen Graphs ◽  
Zero Forcing Number ◽  
Forcing Number ◽  
Petersen Graphs

scholarly journals Families of graphs with maximum nullity equal to zero forcing number

2018 ◽  
Vol 6 (1) ◽  
pp. 56-67
Author(s):  
Joseph S. Alameda ◽  
Emelie Curl ◽  
Armando Grez ◽  
Leslie Hogben ◽  
O’Neill Kingston ◽  
...  
Keyword(s):  
Color Change ◽  
Simple Graph ◽  
Zero Forcing ◽  
Generalized Petersen Graphs ◽  
Zero Forcing Number ◽  
Regularity Properties ◽  
Maximum Nullity ◽  
Forcing Number ◽  
Minimum Number ◽  
Petersen Graphs

Abstract 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 minimum number of blue vertices needed to force all vertices of the graph blue by applying the color change rule. This research is motivated by the longstanding question of characterizing graphs G for which M(G) = Z(G). The following conjecture was proposed at the 2017 AIM workshop Zero forcing and its applications: If G is a bipartite 3- semiregular graph, then M(G) = Z(G). A counterexample was found by J. C.-H. Lin but questions remained as to which bipartite 3-semiregular graphs have M(G) = Z(G). We use various tools to find bipartite families of graphs with regularity properties for which the maximum nullity is equal to the zero forcing number; most are bipartite 3-semiregular. In particular, we use the techniques of twinning and vertex sums to form new families of graphs for which M(G) = Z(G) and we additionally establish M(G) = Z(G) for certain Generalized Petersen graphs.

Zero forcing number of fuzzy graphs with application

2020 ◽  
Vol 39 (3) ◽  
pp. 3873-3882
Author(s):  
Asefeh Karbasioun ◽  
R. Ameri
Keyword(s):  
Upper Bounds ◽  
Zero Forcing ◽  
Medical Treatments ◽  
Zero Forcing Number ◽  
Fuzzy Graphs ◽  
Forcing Number ◽  
Zero Forcing Numbers ◽  
Forcing Set ◽  
Zero Forcing Set

We introduce and study forcing number for fuzzy graphs. Also, we compute zero forcing numbers for some classes of graphs and extend this concept to fuzzy graphs. In this regard we obtain upper bounds for zero forcing of some classes of fuzzy graphs. We will proceed to obtain a new algorithm to computing zero forcing set and finding a formula for zero forcing number, and by some examples we illustrate these notions. Finally, we introduce some applications of fuzzy zero forcing in medical treatments.

Zero forcing number of a graph in terms of the number of pendant vertices

2018 ◽  
Vol 68 (7) ◽  
pp. 1424-1433 ◽  
Author(s):  
Xinlei Wang ◽  
Dein Wong ◽  
Yuanshuai Zhang
Keyword(s):  
Zero Forcing ◽  
Zero Forcing Number ◽  
Forcing Number

scholarly journals Path cover number, maximum nullity, and zero forcing number of oriented graphs and other simple digraphs

2015 ◽  
Vol 8 (1) ◽  
pp. 147-167 ◽  
Author(s):  
Adam Berliner ◽  
Cora Brown ◽  
Joshua Carlson ◽  
Nathanael Cox ◽  
Leslie Hogben ◽  
...  
Keyword(s):  
Zero Forcing ◽  
Oriented Graphs ◽  
Path Cover ◽  
Zero Forcing Number ◽  
Maximum Nullity ◽  
Forcing Number ◽  
Path Cover Number

scholarly journals A lower bound on the zero forcing number

2018 ◽  
Vol 250 ◽  
pp. 363-367 ◽  
Author(s):  
Randy Davila ◽  
Thomas Kalinowski ◽  
Sudeep Stephen
Keyword(s):  
Lower Bound ◽  
Zero Forcing ◽  
Zero Forcing Number ◽  
Forcing Number

scholarly journals The Bipartite Zero Forcing Set for a Full Sign Pattern Matrix

Mathematics ◽  
2020 ◽  
Vol 8 (3) ◽  
pp. 354
Author(s):  
Gu-Fang Mou ◽  
Tian-Fei Wang ◽  
Zhong-Shan Li
Keyword(s):  
Sign Pattern ◽  
Zero Forcing ◽  
Minimum Rank ◽  
Zero Forcing Number ◽  
Maximum Nullity ◽  
New Variant ◽  
Forcing Number ◽  
Pattern Matrix ◽  
Forcing Set ◽  
Zero Forcing Set

For an m × n sign pattern P, we define a signed bipartite graph B ( U , V ) with one set of vertices U = { 1 , 2 , … , m } based on rows of P and the other set of vertices V = { 1 ′ , 2 ′ , … , n ′ } based on columns of P. The zero forcing number is an important graph parameter that has been used to study the minimum rank problem of a matrix. In this paper, we introduce a new variant of zero forcing set−bipartite zero forcing set and provide an algorithm for computing the bipartite zero forcing number. The bipartite zero forcing number provides an upper bound for the maximum nullity of a square full sign pattern P. One advantage of the bipartite zero forcing is that it can be applied to study the minimum rank problem for a non-square full sign pattern.

scholarly journals Critical ideals, minimum rank and zero forcing number

2019 ◽  
Vol 358 ◽  
pp. 305-313 ◽  
Author(s):  
Carlos A. Alfaro ◽  
Jephian C.-H. Lin
Keyword(s):  
Zero Forcing ◽  
Minimum Rank ◽  
Zero Forcing Number ◽  
Forcing Number

Maximum nullity and zero forcing number on graphs with maximum degree at most three

2020 ◽  
Vol 284 ◽  
pp. 179-194
Author(s):  
Meysam Alishahi ◽  
Elahe Rezaei-Sani ◽  
Elahe Sharifi
Keyword(s):  
Maximum Degree ◽  
Zero Forcing ◽  
Zero Forcing Number ◽  
Maximum Nullity ◽  
Forcing Number
Sign in / Sign up

Export Citation Format

Share Document