通过秩一扰动研究图拉普拉斯矩阵的特征值
组合数学
2020-08-05 v1
摘要
我们展示了图拉普拉斯矩阵的谱如何随某类秩一扰动而变化。我们应用该发现，给出了基尔霍夫矩阵树定理谱版本的新简短证明，以及若干知名图族（包括完全图、完全多部图与阈值图）拉普拉斯矩阵特征多项式的已知推导。
引用
@article{arxiv.2008.01669,
title = {Eigenvalues of graph Laplacians via rank-one perturbations},
author = {Steven Klee and Matthew T. Stamps},
journal= {arXiv preprint arXiv:2008.01669},
year = {2020}
}