Characterization of Graphs With Failed Skew Zero Forcing Number of 1
Abstract
Given a graph , the zero forcing number of , , is the smallest cardinality of any set of vertices on which repeated applications of the forcing rule results in all vertices being in . The forcing rule is: if a vertex is in , and exactly one neighbor of is not in , then is added to in the next iteration. Hence the failed zero forcing number of a graph was defined to be the size of the largest set of vertices which fails to force all vertices in the graph. A similar property called skew zero forcing was defined so that if there is exactly one neighbor of is not in , then is added to in the next iteration. The difference is that vertices that are not in can force other vertices. This leads to the failed skew zero forcing number of a graph, which is denoted by . In this paper we provide a complete characterization of all graphs with . Fetcie, Jacob, and Saavedra showed that the only graphs with a failed zero forcing number of are either: the union of two isolated vertices; ; ; or . In this paper we provide a surprising result: changing the forcing rule to a skew-forcing rule results in an infinite number of graphs with .
Keywords
Cite
@article{arxiv.2209.09379,
title = {Characterization of Graphs With Failed Skew Zero Forcing Number of 1},
author = {Aidan Johnson and Andrew E. Vick and Darren A. Narayan},
journal= {arXiv preprint arXiv:2209.09379},
year = {2022}
}
Comments
8 pages, this research was supported by the National Science Foundation Research forUndergraduates Award 1950189