基于非对称矩阵的有向图谱界：在坚韧度中的应用

我们根据相关联的非对称转移概率矩阵的特征值，为有向图建立了一个 Expander Mixing Lemma，将经典的谱不等式推广到了非对称环境。作为应用，我们导出了有向图坚韧度的谱界，推广了 Alon 关于 $k$-正则图的界，展示了如何通过有向图的非对称谱来捕捉其结构性质。