Diagonal of pseudoinverse of graph Laplacian: Fast estimation and exact results

The diagonal entries of the pseudoinverse of the Laplacian matrix of a graph appear in many important practical applications since they contain much information about the graph, and many relevant quantities can be expressed in terms of them, such as the Kirchhoff index and current flow centrality. H...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 1032; S. 115102
Hauptverfasser:	Lu, Zenan, Xu, Wanyue, Zhang, Zhongzhi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 29.03.2025
Schlagworte:	Graph and data mining Graph Laplacian Kirchhoff index Laplacian solver Node importance Pseudoinverse of graph Laplacian Node importance Graph Laplacian Kirchhoff index Graph and data mining Pseudoinverse of graph Laplacian Laplacian solver
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!