9 papers · 1 filter
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…
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…
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…
An edge centrality measure based on the Kemeny constant
D. Altafini, D. A. Bini, V. Cutini +2
A new measure of the centrality of an edge in an undirected graph is introduced. It is based on the variation of the Kemeny constant of the graph after removing the…
Palindromic linearization and numerical solution of nonsymmetric algebraic T-Riccati equations
Peter Benner, Bruno Iannazzo, Beatrice Meini +1
We identify a relationship between the solutions of a nonsymmetric algebraic T-Riccati equation (T-NARE) and the deflating subspaces of a palindromic matrix pencil, obtained by arr…
Numerical solution of a matrix integral equation arising in Markov Modulated Lévy processes
Dario A. Bini, Guy Latouche, Beatrice Meini
Markov-modulated Lévy processes lead to matrix integral equations of the kind where , , are given matrix coefficients, while …