×

有向图Laplacians的核。 (英语) Zbl 1097.05026号

小结:让(G)表示具有邻接矩阵(Q)和次内矩阵(D)的有向图。我们考虑基尔霍夫矩阵(L=D-Q),有时也称为有向拉普拉斯矩阵。基尔霍夫的一个经典结果表明,当(G)无向时,特征值0的重数等于(G)的连通分量的个数。正如Chebotarev和Agaev最近在2005年所观察到的,这个事实对有向图有一个有意义的推广。由于这个结果在科学中有许多重要的应用,我们对其定理提供了一个独立而完备的证明,在本文中,0的代数和几何重数相等,并且图形理论性质决定了这个特征空间的维数,即,有向图的到达次数。我们还通过推导相应特征空间的自然基来扩展其结果。结果在随机矩阵的一般背景下得到了证明,并同样适用于边权为非负的有向图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 欧洲DML 排放物