当前位置: 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.)
Mean first passage time and Kemeny's constant using generalized inverses of the combinatorial Laplacian
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2023-05-12 , DOI: 10.1080/03081087.2023.2209271
Á. Carmona 1 , M. J. Jiménez 1 , À. Martín 1
Affiliation  

In the field of random walks, the mean first passage time matrix and the Kemeny's constant allow us to deepen into the study of networks. For a transition matrix P, we can observe in the literature how the authors characterize mean first passage time using generalized inverses of IP and its associated group inverse. In this paper, we focus on obtaining expressions for the mentioned parameters in terms of generalized inverses of the combinatorial Laplacian. For that, we first analyse the structure and the relations between any generalized inverse and the group inverse of the combinatorial Laplacian. Then, we get closed-formulas for mean first passage matrix and Kemeny's constant based on the group inverse of the combinatorial Laplacian. As an example, we consider wheel networks.



中文翻译:

平均首次通过时间和 Kemeny 常数使用组合拉普拉斯算子的广义逆

在随机游走领域,平均首次通过时间矩阵和 Kemeny 常数使我们能够深入研究网络。对于转移矩阵P,我们可以在文献中观察到作者如何使用广义逆来描述平均首次通过时间P及其关联的群逆。在本文中,我们专注于根据组合拉普拉斯算子的广义逆来获得上述参数的表达式。为此,我们首先分析了组合拉普拉斯算子的任何广义逆与群逆之间的结构和关系。然后,我们根据组合拉普拉斯算子的群逆得到平均首过矩阵和Kemeny常数的闭式。例如,我们考虑车轮网络。

更新日期:2023-05-13
down
wechat
bug