论文标题
无限图的光谱:两种计算方法
Spectra of infinite graphs: two methods of computation
论文作者
论文摘要
提出了两种计算某些无限图的光谱的方法。第一个可以看作是反向的革兰氏阴性骨正交过程。它在很大程度上依赖于雅各比矩阵的光谱理论。第二种方法与块矩阵的Schur补体有关。详细研究了许多示例,包括带有尾巴,循环和梯子链的无限图。
Two method for computation of the spectra of certain infinite graphs are suggested. The first one can be viewed as a reversed Gram--Schmidt orthogonalization procedure. It relies heavily on the spectral theory of Jacobi matrices. The second method is related to the Schur complement for block matrices. A number of examples including infinite graphs with tails, chains of cycles and ladders are worked out in detail.