Failed Skew Zero Forcing Numbers of Path Powers and Circulant Graphs
Date
2025-03-24
Journal Title
Journal ISSN
Volume Title
Publisher
AppliedMath
Abstract
For a graph G, the zero forcing number of G, 𝑍(𝐺), is defined to be the minimum cardinality of a set S of vertices for which repeated applications of the forcing rule results in all vertices being in S. The forcing rule is as follows: if a vertex v is in S, and exactly one neighbor u of v is not in S, then the vertex u is added to S in the subsequent iteration. Now, the failed zero forcing number of a graph is defined to be the maximum size of a set of vertices which does not force all of the vertices in the graph. A similar type of forcing is called skew zero forcing, which is defined so that if there is exactly one neighbor u of v that is not in S, then the vertex u is added to S in the next iteration. The key difference is that vertices that are not in S can force other vertices. The failed skew zero forcing number of a graph is denoted by 𝐹−(𝐺). At its core, the problem we consider is how to identify the tipping point at which information or infection will spread through a network or a population. The graphs we consider are where computers/routers or people are arranged in a linear or circular formation with varying proximities for contagion. Here, we present new results for failed skew zero forcing numbers of path powers and circulant graphs. Furthermore, we found that the failed skew zero forcing numbers of these families form interesting sequences with increasing n.
Description
This article was originally published in AppliedMath. The version of record is available at: https://doi.org/10.3390/appliedmath5020032.
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Keywords
zero forcing, failed zero forcing, path powers, circulant graphs
Citation
Johnson, A., Vick, A., Flórez, R., & Narayan, D. A. (2025). Failed Skew Zero Forcing Numbers of Path Powers and Circulant Graphs. AppliedMath, 5(2), 32. https://doi.org/10.3390/appliedmath5020032