Print Email Facebook Twitter Kemeny's constant and the effective graph resistance Title Kemeny's constant and the effective graph resistance Author Wang, X. (TU Delft Mathematical Physics) Dubbeldam, J.L.A. (TU Delft Mathematical Physics) Van Mieghem, P.F.A. (TU Delft Network Architectures and Services) Date 2017 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. Subject Effective graph resistance or Kirchhoff indexKemeny constantMoore–Penrose pseudo-inverseMultiplicative degree-Kirchhoff indexSpectral graph theory To reference this document use: http://resolver.tudelft.nl/uuid:1f46cc50-c3e6-425c-91bb-d05944301420 DOI https://doi.org/10.1016/j.laa.2017.09.003 Embargo date 2019-09-22 ISSN 0024-3795 Source Linear Algebra and Its Applications, 535, 231-244 Bibliographical note Accepted Author Manuscript Part of collection Institutional Repository Document type journal article Rights © 2017 X. Wang, J.L.A. Dubbeldam, P.F.A. Van Mieghem Files PDF Kemeny_constant_pseudoinv ... lacian.pdf 223.47 KB Close viewer /islandora/object/uuid:1f46cc50-c3e6-425c-91bb-d05944301420/datastream/OBJ/view