arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1112.3202math.CO
收藏

关于电路距离幂的本征值

On the eigenvalues of distance powers of circuits

Jürgen W. Sander, Torsten Sander

摘要:

取图的d次距离幂,在该图的所有距离至多为d的顶点对之间添加边。证明了只有数-3,-2,-1,0,1,2d可以是电路距离幂的整数本征值。此外,它们各自的重数被确定,并给出相应的特征空间基只包含元素为-1,0,1的向量的显式构造。

英文摘要:

Taking the d-th distance power of a graph, one adds edges between all pairs of vertices of that graph whose distance is at most d. It is shown that only the numbers -3, -2, -1, 0, 1, 2d can be integer eigenvalues of a circuit distance power. Moreover, their respective multiplicities are determined and explicit constructions for corresponding eigenspace bases containing only vectors with entries -1, 0, 1 are given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑