The q-zero forcing conjecture for the Cartesian product of a complete bipartite graph and K_2

From papers

Let Kn,mK_{n,m} be the complete bipartite graph with parts of sizes nn and mm, and let K2K_2 be the complete graph on two vertices. Write Zq(G)Z_q(G) for the qq-analogue of the zero forcing number of a graph GG. The q-zero forcing conjecture. For any n,m2n,m\geq 2,

Zq(Kn,mK2)={2min(n,m)if q=0,n+mfor q1.Z_q(K_{n,m} \: \Box \: K_2)= \begin{cases} 2\min(n,m) & \text{if } q=0,\\ n+m & \text{for } q\geq 1. \end{cases}

This conjecture proposes exact values of the qq-zero forcing number for this Cartesian-product family; the supplied text gives no resolution, so its status remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Shaun Fallat, Neha Joshi, Roghayeh Maleki, Karen Meagher, Seyed Ahmad Mojallal, Shahla Nasserasr, Mahsa N. Shirazi, Andriaherimanana Sarobidy Razafimahatratra and Brett Stevens, “The q-Analogue of Zero Forcing for Certain Families of Graphs”, arXiv:2306.01138 (2023).

Solutions 0

No solutions have been posted yet.