Spectral graph theory
Spectral graph theory
复制标题
DOI：
10.1090/cbms/129/05
复制
发表时间：
2019-02
期刊：
影响因子：
--
通讯作者：
Amol Sahebrao Hinge
中科院分区：
文献类型：
--
作者：
Amol Sahebrao Hinge
谱图理论是组合数学中一个广阔且不断扩展的领域。我们通过介绍和激励与图相关的经典矩阵开始这些笔记，然后展示如何从这些矩阵的特征值导出图的组合性质。然后，我们研究更现代的结果，如多项式交错和高维扩展
Spectral graph theory is a vast and expanding area of combinatorics. We start these notes by introducing and motivating classical matrices associated with a graph, and then show how to derive combinatorial properties of a graph from the eigenvalues of these matrices. We then examine more modern results such as polynomial interlacing and high dimensional expanders