遍历系数的一些性质及其在谱图论中的应用
组合数学
2019-11-15 v1
摘要
主要结果是推论 2.9，它借助基于向量范数的遍历系数 Tp 给出了实常行和矩阵绝对值最大的非平凡特征值的界，甚至更好地给出了其逼近。若该常行和矩阵非奇异，则还展示了如何借助 Tp 界定其绝对值最小的非平凡特征值。在最后一节，将这两个结果应用于界定拉普拉斯矩阵谱半径及其关联图的代数连通度。还得到了许多其他结果。特别地，定理 2.15 是关于 Tp 的一个收敛定理，定理 4.7 比较了若干遍历系数之间的大小关系。
引用
@article{arxiv.1911.06139,
title = {Some properties of ergodicity coefficients with applications in spectral graph theory},
author = {Rachid Marsli and Frank J. Hall},
journal= {arXiv preprint arXiv:1911.06139},
year = {2019}
}