加权零迫使的传播时间

零迫使是一种图着色过程,最初作为界定图的最小秩与最大零度的工具而定义。它也被用于研究量子系统控制与电力网络监测。2017 年 AIM 研讨会“零迫使及其应用”中的问题之一,是探索边加权概率零迫使,其中边具有权重,在标准零迫使着色规则下若可迫使则决定成功迫使的概率。本文中,我们研究完成加权零迫使着色过程的期望时间,即期望传播时间,以及过程以至少概率 $\alpha$ 完成的时间,即 $\alpha$-置信传播时间。我们展示了如何利用马尔可夫矩阵求任意边加权图的期望与置信传播时间。我们还确定了多种边加权图族(包括完全图、星、路和圈)的期望与置信传播时间。