Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2503.13382 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929762294824960 |
|---|---|
| author | Abiad, Aida Carmona, Ángeles Encinas, Andrés M. Jiménez, Maria José Samperio, Álvaro |
| author_facet | Abiad, Aida Carmona, Ángeles Encinas, Andrés M. Jiménez, Maria José Samperio, Álvaro |
| contents | Kemeny's constant quantifies the expected time for a random walk to reach a randomly chosen vertex, providing insight into the global behavior of a Markov chain. We present a novel eigenvector-based formula for computing Kemeny's constant. Moreover, we analyze the impact of network structure on Kemeny's constant. In particular, we use various spectral techniques, such as spectral sparsification of graphs and eigenvalue interlacing, and show that they are particularly useful in this context for deriving approximations and sharp bounds for Kemeny's constant |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_13382 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Spectral Approach to Kemeny's Constant Abiad, Aida Carmona, Ángeles Encinas, Andrés M. Jiménez, Maria José Samperio, Álvaro Combinatorics Probability Kemeny's constant quantifies the expected time for a random walk to reach a randomly chosen vertex, providing insight into the global behavior of a Markov chain. We present a novel eigenvector-based formula for computing Kemeny's constant. Moreover, we analyze the impact of network structure on Kemeny's constant. In particular, we use various spectral techniques, such as spectral sparsification of graphs and eigenvalue interlacing, and show that they are particularly useful in this context for deriving approximations and sharp bounds for Kemeny's constant |
| title | A Spectral Approach to Kemeny's Constant |
| topic | Combinatorics Probability |
| url | https://arxiv.org/abs/2503.13382 |