On graphs with adjacency and signless Laplacian matrices eigenvectors entries in {−1,+1}

Linear Algebra and its Applications(2021)

引用 1|浏览46
暂无评分
摘要
In 1986, Herbert Wilf asked what kind of graphs have an eigenvector with entries formed only by ±1. In this paper, we answer this question for the adjacency, Laplacian, and signless Laplacian matrices of a graph. To this end, we generalize the concept of an exact graph to the adjacency and signless Laplacian matrices. Infinite families of exact graphs for all those matrices are presented.
更多
查看译文
关键词
05C50,05C35
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要