归一化图拉普拉斯特征值的若干性质
组合数学
2014-03-07 v2 离散数学
摘要
本文研究了不同图中归一化（几何）图拉普拉斯特征值的若干性质。讨论了从特定子图到整个图的特征值1的保持性，以及由共享一个公共顶点的三角形构成的图的谱。此外，利用顶点之间公共邻居的数量和度数，引入了最大特征值的一些新上界。
引用
@article{arxiv.1210.5091,
title = {A few properties of the eigenvalues of normalized graph Laplacian},
author = {Anirban Banerjee},
journal= {arXiv preprint arXiv:1210.5091},
year = {2014}
}
备注
This paper has been withdrawn by the author due to a crucial error in equation 17