树的大部分拉普拉斯特征值都很小
组合数学
2020-08-05 v3
摘要
我们证明了，对于具有n个顶点的树，其大于平均度数的拉普拉斯特征值个数至多为⌊n/2⌋。
引用
@article{arxiv.1907.00234,
title = {Most Laplacian eigenvalues of a tree are small},
author = {David P. Jacobs and Elismar R. Oliveira and Vilmar Trevisan},
journal= {arXiv preprint arXiv:1907.00234},
year = {2020}
}
备注
31 pages, 27 figures, accepted for publication in JCTB