Network parameters via equilibrium measures in Schrödinger random walks

Main Article Content

Ángeles Carmona
https://orcid.org/0000-0001-7713-1066
Andrés M Encinas
https://orcid.org/0000-0001-5588-0373
Maria Jose Jimenez
https://orcid.org/0000-0003-3502-462X
Àlvar Martín
https://orcid.org/0000-0002-9542-5524

Abstract

In this work, we explore the concept of equilibrium measures within the framework of Schr¨odinger random walks on networks. Building on previous work, we demonstrate how these equilibrium measures can be leveraged to compute key network parameters such as the Mean First Passage Time (MFPT) and Kemeny’s constant. By expressing these parameters in terms of generalized inverses of the associated M-matrix, we provide new insights and efficient computational tools for network analysis. The results are particularly applicable to both star and path networks, where we offer explicit formulations for these fundamental quantities. Our findings highlight the importance of equilibrium measures as a powerful tool in the study of complex networks.

Article Details

Section
Article