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]

[img]
Preview
Text
kirchhoff-DAM-accepted-GRO.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (743kB) | Preview
[img] Text (HTM file)
Open access options - Discrete Applied Mathematics - ISSN 0166-218X.htm - Additional Metadata
Permissions: Administrator Access Only

Download (140kB)

Abstract or Description

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.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1016/j.dam.2018.08.024

Keywords:

Kirchhoff index, Random walk on graphs, Weighted digraphs, Moore-Penrose inverse

Departments, Centres and Research Units:

Institute of Management Studies

Dates:

DateEvent
13 August 2018Accepted
11 October 2018Published Online
28 February 2019Published

Item ID:

24477

Date Deposited:

08 Oct 2018 11:25

Last Modified:

01 May 2020 21:39

Peer Reviewed:

Yes, this version has been peer-reviewed.

URI:

http://research.gold.ac.uk/id/eprint/24477

View statistics for this item...

Edit Record Edit Record (login required)