Kemeny's constant and the effective graph resistance

DOI10.1016/j.laa.2017.09.003zbMath1375.15005OpenAlexW2753865139MaRDI QIDQ2408952

Piet Van Mieghem, Johan L. A. Dubbeldam, Xiang-Rong Wang

Publication date: 10 October 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: http://resolver.tudelft.nl/uuid:1f46cc50-c3e6-425c-91bb-d05944301420

zbMATH Keywords

Laplacian matrixspectral graph theoryKirchhoff indexKemeny constantMoore-Penrose pseudo-inversemultiplicative degree-Kirchhoff indexeffective graph resistanceconnected, undirected graphgraph resistance

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Quadratic and bilinear forms, inner products (15A63) Connectivity (05C40)

Related Items (12)

Variance and Covariance of Distributions on Graphs ⋮ On Kemeny's constant for trees with fixed order and diameter ⋮ On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival ⋮ Kemeny's constant for several families of graphs and real-world networks ⋮ Bounds on Kemeny's constant of trees with a prescribed matching number ⋮ Markov fundamental tensor and its applications to network analysis ⋮ Exact results for the first-passage properties in a class of fractal networks ⋮ Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs ⋮ Kemeny's constant and Kirchhoffian indices for conjoined highly symmetric graphs ⋮ Several topological indices of two kinds of tetrahedral networks ⋮ Kemeny's constant for a graph with bridges ⋮ On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Resistance distances and the Kirchhoff index in Cayley graphs
• Effective graph resistance
• Fastest expected time to mixing for a Markov chain on a directed graph
• Resistance distance and the normalized Laplacian spectrum
• Generalization of a fundamental matrix
• Geometry of complex networks and topological centrality
• Some bounds for the Kirchhoff index of graphs
• Emergence of Scaling in Random Networks
• Kemeny's Constant And An Analogue Of Braess' Paradox For Trees
• Kemeny's Constant and the Random Surfer
• Performance Analysis of Complex Networks and Systems
• Generalized Inverses of Linear Transformations
• Collective dynamics of ‘small-world’ networks
• The Role of Kemeny's Constant in Properties of Markov Chains
• Generalized inverse of the Laplacian matrix and some applications

This page was built for publication: Kemeny's constant and the effective graph resistance