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

Full description

Bibliographic Details

Published in:	Theoretical computer science Vol. 1032; p. 115102
Main Authors:	Lu, Zenan, Xu, Wanyue, Zhang, Zhongzhi
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 29.03.2025
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!