论文标题
统一非背带特征值的几何多重性
Geometric multiplicity of unitary non-backtracking eigenvalues
论文作者
论文摘要
我们完全表征了复杂的统一数是无向图的非背带矩阵的特征值。此外，我们提供了一个封闭的公式来计算其几何多样性，并描述一种算法以计算此多重性而无需进行单个矩阵计算。该算法的时间复杂性在图的大小中是线性的。
We completely characterize the conditions under which a complex unitary number is an eigenvalue of the non-backtracking matrix of an undirected graph. Further, we provide a closed formula to compute its geometric multiplicity and describe an algorithm to compute this multiplicity without making a single matrix computation. The algorithm has time complexity that is linear in the size of the graph.
