17 citations · 21 across the 10 of their papers we have counts for
4 papers · 1 filter
The Kemeny-Braess Paradox in Random Graphs
Manuel Bodirsky, Lorenzo Ciardo, Mihyun Kang
In 2016, Kirkland and Zeng initiated the mathematical treatment of Braess paradox for random walks on graphs using Kemeny's constant as the measure of travel time. We study this ph…
Perron value and moment of rooted trees
Lorenzo Ciardo
The Perron value of a rooted tree has a central role in the study of the algebraic connectivity and characteristic set, and it can be considered a weight of spectral nat…
On Kemeny's constant for trees with fixed order and diameter
Lorenzo Ciardo, Geir Dahl, Steve Kirkland
Kemeny's constant of a connected graph is a measure of the expected transit time for the random walk associated with . In the current work, we consider the case when…
The Braess' Paradox for Pendant Twins
Lorenzo Ciardo
The Kemeny's constant of a connected undirected graph can be interpreted as the expected transit time between two randomly chosen vertices for the Markov chain associate…