Showing math.NAShow all
3 papers · 1 filter
math.NA2025
The Derivative of Kemeny's Constant as a Centrality Measure in Undirected Graphs
Dario A. Bini, Beatrice Meini, Federico Poloni
Kemeny's constant quantifies a graph's connectivity by measuring the average time for a random walker to reach any other vertex. We introduce two concepts of the directional deriva…
math.NA2024
Cut-edge centralities in an undirected graph
Dario Bini, Steve Kirkland, Guy Latouche +1
A centrality measure of the cut-edges of an undirected graph, given in [Altafini et al.~SIMAX 2023] and based on Kemeny's constant, is revisited. A numerically more stable expressi…
math.NA2024
On certain matrix algebras related to quasi-Toeplitz matrices
Dario Bini, Beatrice Meini
Let be the semi-infinite tridiagonal matrix having subdiagonal and superdiagonal unit entries, , where , and zero elsewhere. A basis $\{P_0,P_1,P…