Article ID Journal Published Year Pages File Type
4601901 Linear Algebra and its Applications 2010 9 Pages PDF
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