关于邻接矩阵与无符号拉普拉斯矩阵特征向量分量属于 $\{-1, +1\}$ 的图
谱理论
2019-09-27 v1 组合数学
摘要
设 为一个简单图。1986 年，Herbert Wilf 问：什么样的图具有仅由 构成分量的特征向量？在本文中，我们针对图的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵回答了这一问题。此外，我们将精确图的概念推广到邻接矩阵和无符号拉普拉斯矩阵。我们给出了所有这些矩阵的无穷族精确图。
引用
@article{arxiv.1909.11860,
title = {On graphs with adjacency and signless Laplacian matrix eigenvectors entries in $\{-1, +1\}$},
author = {Jorge Alencar and Leonardo de Lima},
journal= {arXiv preprint arXiv:1909.11860},
year = {2019}
}