Kirchhoffian indices for weighted digraphs

DOI10.1016/j.dam.2018.08.024zbMath1405.05066OpenAlexW2896779331WikidataQ129097712 ScholiaQ129097712MaRDI QIDQ1727734

Monica Bianchi, José Luis Palacios, Anna Torriero, Ariel Luis Wirkierman

Publication date: 20 February 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://research.gold.ac.uk/id/eprint/24477/1/kirchhoff-DAM-accepted-GRO.pdf

zbMATH Keywords

Moore-Penrose inverserandom walk on graphsKirchhoff indexweighted digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Random walks on graphs (05C81)

Related Items (2)

Vertex-degree-based topological indices of oriented trees ⋮ Hubs-biased resistance distances on graphs and networks

Uses Software

• Python

Cites Work

• Some more interplay of the three Kirchhoffian indices
• Effective graph resistance
• Resistance distance and the normalized Laplacian spectrum
• Sum rules for hitting times of Markov chains
• Non-negative matrices and Markov chains. 2nd ed
• Harmony in the small-world
• Geometry of complex networks and topological centrality
• Bounds for the Kirchhoff index via majorization techniques
• Commute times for a directed graph using an asymmetric Laplacian
• Data Science and Complex Networks
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Kirchhoffian indices for weighted digraphs