Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601901 | Linear Algebra and its Applications | 2010 | 9 Pages |
Abstract
Taking the dth 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory