单位ary非回溯特征值的几何重数
Geometric multiplicity of unitary non-backtracking eigenvalues
Nora Institute（诺拉研究所）
AI总结：
本文研究了无向图非回溯矩阵单位ary特征值的几何重数，提出了一种线性时间复杂度的计算算法。
摘要：
我们完整地刻画了复数单位ary数成为无向图非回溯矩阵特征值的条件。进一步，我们提供了一个闭合公式来计算其几何重数，并描述了一个无需进行单次矩阵运算即可计算该重数的算法。该算法的时间复杂度与图的大小成线性关系。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
