Kemeny's constant and the effective graph resistance
More Info
expand_more
expand_more
Abstract
Kemeny's constant and its relation to the effective graph resistance has been established for regular graphs by Palacios et al. [1]. Based on the Moore–Penrose pseudo-inverse of the Laplacian matrix, we derive a new closed-form formula and deduce upper and lower bounds for the Kemeny constant. Furthermore, we generalize the relation between the Kemeny constant and the effective graph resistance for a general connected, undirected graph.
Files
Kemeny_constant_pseudoinverse_... (.pdf)
(.pdf | 0.218 Mb)
- Embargo expired in 22-09-2019