Showing 1–2 of 2 results for author: Kroschel, B
-
Maximum nullity and zero forcing of circulant graphs
Authors:
Linh Duong,
Brenda K. Kroschel,
Michael Riddell,
Kevin N. Vander Meulen,
Adam Van Tuyl
Abstract:
It is well-known that the zero forcing number of a graph provides a lower bound on the minimum rank of a graph. In this paper we bound and characterize the zero forcing number of certain circulant graphs, including some bipartite circulants, cubic circulants, and circulants which are torus products, to obtain bounds on the minimum rank and the maximum nullity. We also evaluate when the zero forcin…
▽ More
It is well-known that the zero forcing number of a graph provides a lower bound on the minimum rank of a graph. In this paper we bound and characterize the zero forcing number of certain circulant graphs, including some bipartite circulants, cubic circulants, and circulants which are torus products, to obtain bounds on the minimum rank and the maximum nullity. We also evaluate when the zero forcing number will give equality.
△ Less
Submitted 7 June, 2019;
originally announced June 2019.
-
Properties of a $q$-analogue of zero forcing
Authors:
Steve Butler,
Craig Erickson,
Shaun Fallat,
H. Tracy Hall,
Brenda Kroschel,
Jephian C. -H. Lin,
Bryan Shader,
Nathan Warnberg,
Boting Yang
Abstract:
Zero forcing is a combinatorial game played on a graph where the goal is to start with all vertices unfilled and to change them to filled at minimal cost. In the original variation of the game there were two options. Namely, to fill any one single vertex at the cost of a single token; or if any currently filled vertex has a unique non-filled neighbor, then the neighbor is filled for free. This pap…
▽ More
Zero forcing is a combinatorial game played on a graph where the goal is to start with all vertices unfilled and to change them to filled at minimal cost. In the original variation of the game there were two options. Namely, to fill any one single vertex at the cost of a single token; or if any currently filled vertex has a unique non-filled neighbor, then the neighbor is filled for free. This paper investigates a $q$-analogue of zero forcing which introduces a third option involving an oracle. Basic properties of this game are established including determining all graphs which have minimal cost $1$ or $2$ for all possible $q$, and finding the zero forcing number for all trees when $q=1$.
△ Less
Submitted 20 September, 2018;
originally announced September 2018.