Kirchhoffian indices for weighted digraphs

Bianchi, Monica; Palacios, José Luis; Torriero, Anna; and Wirkierman, Ariel Luis. 2019. Kirchhoffian indices for weighted digraphs. Discrete Applied Mathematics, 255, pp. 142-154. ISSN 0166-218X [Article]
Copy

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 MoorePenrose 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.


picture_as_pdf
kirchhoff-DAM-accepted-GRO.pdf
subject
Accepted Version
Available under Creative Commons: Attribution-NonCommercial-No Derivative Works 3.0

View Download
visibility_off html

Additional Metadata
lock

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads