Failed Skew Zero Forcing Numbers of Path Powers and Circulant Graphs
For a graph <i>G</i>, the zero forcing number of <i>G</i>, <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>Z</mi><mo>(</mo><mi>G</mi><mo&g...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-03-01
|
| Series: | AppliedMath |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2673-9909/5/2/32 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | For a graph <i>G</i>, the zero forcing number of <i>G</i>, <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>Z</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></semantics></math></inline-formula>, is defined to be the minimum cardinality of a set <i>S</i> of vertices for which repeated applications of the forcing rule results in all vertices being in <i>S</i>. The forcing rule is as follows: if a vertex <i>v</i> is in <i>S</i>, and exactly one neighbor <i>u</i> of <i>v</i> is not in <i>S</i>, then the vertex <i>u</i> is added to <i>S</i> 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 <i>u</i> of <i>v</i> that is not in <i>S</i>, then the vertex <i>u</i> is added to <i>S</i> in the next iteration. The key difference is that vertices that are not in <i>S</i> can force other vertices. The failed skew zero forcing number of a graph is denoted by <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msup><mi>F</mi><mo>−</mo></msup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></semantics></math></inline-formula>. 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 <i>n</i>. |
|---|---|
| ISSN: | 2673-9909 |