Upper Bounds for Positive Semidefinite Propagation Time

Leslie Hogben, Mark Hunnell, Kevin Liu +3

The tight upper bound ${\mathrm{pt}}_{+}(G)\le \lceil \frac{|V(G)|-Z_{+}(G)}{2}\rceil$ is established for the pos…