Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Albright, Connor"'
Autor:
Albright, Connor, Hadaway, Kimberly P., Pomerance, Ari Holcombe, Jeffries, Joel, Lorenzen, Kate J., Nix, Abigail K.
In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex $x$ to reach a randomly-chosen vertex $y$. Because of this, Kemeny's constant can be interpreted as a measure of how well a graph is connected.
Externí odkaz:
http://arxiv.org/abs/2211.01495
