谱图理论中的未解决问题（英文）

作者：刘乐乐; 宁博^*

来源：运筹学学报, 2023, 27(04): 33-60.

DOI：10.15960/j.cnki.issn.1007-6093.2023.04.003

• 特征值
• 谱半径
• 邻接矩阵
• 谱图理论

谱图理论是图论中一个迷人的领域,其利用与图相关的矩阵的特征值和特征向量来研究图的性质.本文收集了谱图理论中的若干公开问题和猜想,按照内容的相关性将其分为20个主题.本文主要关注图的邻接矩阵中的相关问题,并对这些问题和猜想的研究进展做了简要的梳理.

• 单位
  南开大学; 安徽大学