The resistance indices, namely the Kirchhoff index and its generalisations, have undergone intense critical scrutiny in recent years. Based on random walks, we derive three Kirchhoffian indices for strongly connected and weighted digraphs. These indices are expressed in terms of (i) hitting times and (ii) the trace and eigenvalues of suitable matrices associated to the graph, namely the asymmetric Laplacian, the diagonally scaled Laplacian and their Moore–Penrose inverses. The appropriateness of the generalised Kirchhoff index as a measure of network robustness is discussed, providing an alternative interpretation which is supported by an empirical application to the World Trade Network.

Bianchi, M., Palacios, J. L., Torriero, A., Wirkierman, A. L., Kirchhoffian indices for weighted digraphs, <<DISCRETE APPLIED MATHEMATICS>>, 2019; 255 (255): 142-154. [doi:10.1016/j.dam.2018.08.024] [http://hdl.handle.net/10807/130153]

Kirchhoffian indices for weighted digraphs

Bianchi, Monica;Torriero, Anna;Wirkierman, Ariel Luis
2019

Abstract

The resistance indices, namely the Kirchhoff index and its generalisations, have undergone intense critical scrutiny in recent years. Based on random walks, we derive three Kirchhoffian indices for strongly connected and weighted digraphs. These indices are expressed in terms of (i) hitting times and (ii) the trace and eigenvalues of suitable matrices associated to the graph, namely the asymmetric Laplacian, the diagonally scaled Laplacian and their Moore–Penrose inverses. The appropriateness of the generalised Kirchhoff index as a measure of network robustness is discussed, providing an alternative interpretation which is supported by an empirical application to the World Trade Network.
Inglese
Bianchi, M., Palacios, J. L., Torriero, A., Wirkierman, A. L., Kirchhoffian indices for weighted digraphs, <<DISCRETE APPLIED MATHEMATICS>>, 2019; 255 (255): 142-154. [doi:10.1016/j.dam.2018.08.024] [http://hdl.handle.net/10807/130153]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10807/130153
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact