全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2011 

On the eigenvalues of distance powers of circuits

DOI: 10.1016/j.laa.2010.01.012

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133