Unsolved Problems in Spectral Graph Theory
Unsolved Problems in Spectral Graph Theory
复制标题
DOI：
10.15960/j.cnki.issn.1007-6093.2023.04.003
复制
发表时间：
2023-05
期刊：
影响因子：
--
通讯作者：
Lele Liu;Bo Ning
中科院分区：
文献类型：
--
作者：
Lele Liu;Bo Ning
谱图论是图论的一个迷人领域，它利用与图相关的矩阵的特征值和特征向量来研究它们。在本文中，我们提出了一系列价值 20 美元的谱图理论主题，涵盖了一系列开放性问题和猜想。我们的重点主要是图的邻接矩阵，对于每个主题，我们提供了简短的历史概述。
Spectral graph theory is a captivating area of graph theory that employs the eigenvalues and eigenvectors of matrices associated with graphs to study them. In this paper, we present a collection of $20$ topics in spectral graph theory, covering a range of open problems and conjectures. Our focus is primarily on the adjacency matrix of graphs, and for each topic, we provide a brief historical overview.