当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Some properties of ergodicity coefficients with applications in spectral graph theory
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2020-06-10
Rachid Marsli, Frank J. Hall

The main result is Corollary 2.9 which provides upper bounds on, and even better, approximates the largest non-trivial eigenvalue in absolute value of real constant row-sum matrices by the use of vector norm-based ergodicity coefficients { τ p } . If the constant row-sum matrix is nonsingular, then it is also shown how its smallest non-trivial eigenvalue in absolute value can be bounded by using { τ p } . In the last section, these two results are applied to bound the spectral radius of the Laplacian matrix as well as the algebraic connectivity of its associated graph. Many other results are obtained. In particular, Theorem 2.15 is a convergence theorem for τ p and Theorem 4.7 says that τ 1 is less than or equal to τ for the Laplacian matrix of every simple graph. An application related to the stability of Markov chains is discussed. Other discussions, open questions and examples are provided.



中文翻译:

遍历系数的一些性质及其在谱图理论中的应用

主要结果是推论2.9,该推论使用基于矢量范数的遍历系数,为实常数行和矩阵的绝对值提供了更大的极限值,甚至更好,逼近了最大非平凡的特征值 { τ p } 。如果常数行和矩阵不是奇异的,则还说明了如何使用来限制其绝对值中最小的非平凡特征值 { τ p } 。在最后一部分中,将这两个结果应用于绑定拉普拉斯矩阵的谱半径及其关联图的代数连通性。获得了许多其他结果。特别地,定理2.15是 τ p 定理4.7说 τ 1个 小于或等于 τ 每个简单图的拉普拉斯矩阵。讨论了与马尔可夫链的稳定性有关的应用。提供了其他讨论,开放性问题和示例。

更新日期:2020-06-10
down
wechat
bug