Kemeny's Constant And An Analogue Of Braess' Paradox For Trees
From MaRDI portal
Publication:3186700
DOI10.13001/1081-3810.3222zbMath1346.05166OpenAlexW2461609678MaRDI QIDQ3186700
Publication date: 12 August 2016
Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.13001/1081-3810.3222
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51)
Related Items
The Braess' paradox for pendent twins ⋮ Hitting time quasi-metric and its forest representation ⋮ Kemeny's constant and the effective graph resistance ⋮ 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 ⋮ Kemeny's constant and Wiener index on trees ⋮ Families of graphs with twin pendent paths and the Braess edge ⋮ Bounds on Kemeny's constant of trees with a prescribed matching number ⋮ Complete multipartite graphs and Braess edges ⋮ Directed forests and the constancy of Kemeny's constant ⋮ Perron value and moment of rooted trees ⋮ A 1-separation formula for the graph Kemeny constant and Braess edges ⋮ Kemeny's constant for a graph with bridges
Cites Work
- Unnamed Item
- Unnamed Item
- Fastest expected time to mixing for a Markov chain on a directed graph
- Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
- A Google-like model of road network dynamics and its application to regulation and control
- A Combinatorial Proof of the All Minors Matrix Tree Theorem
- Kemeny's Constant and the Random Surfer
- The Role of Kemeny's Constant in Properties of Markov Chains
- On the Kemeny constant and stationary distribution vector for a Markov chain
- Über ein Paradoxon aus der Verkehrsplanung
