On Kemeny's constant for trees with fixed order and diameter

DOI10.1080/03081087.2020.1796905zbMath1494.05100arXiv2003.08286OpenAlexW3047171013MaRDI QIDQ5095243

Lorenzo Ciardo, Geir Dahl, Stephen J. Kirkland

Publication date: 5 August 2022

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

Full work available at URL: https://arxiv.org/abs/2003.08286

zbMATH Keywords

Markov chaincaterpillarstochastic matrixKemeny's constantrandom walk on a graph

Mathematics Subject Classification ID

Trees (05C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Applications of graph theory to circuits and networks (94C15) Random walks on graphs (05C81)

Related Items (1)

On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival

Cites Work

• Unnamed Item
• Unnamed Item
• The Kirchhoff indexes of some composite networks
• The Kemeny constant for finite homogeneous ergodic Markov chains
• Non-negative matrices and Markov chains. 2nd ed
• Combinatorics, Paul Erdős is eighty. Vol. 1
• The Braess' paradox for pendent twins
• Complete multipartite graphs and Braess edges
• Kemeny's constant and the effective graph resistance
• Kemeny's Constant And An Analogue Of Braess' Paradox For Trees
• Kemeny's Constant and the Random Surfer
• The Role of Kemeny's Constant in Properties of Markov Chains
• Control Techniques for Complex Networks

This page was built for publication: On Kemeny's constant for trees with fixed order and diameter