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

Celý popis

Podrobná bibliografia

Vydané v:	Theoretical computer science Ročník 1032; s. 115102
Hlavní autori:	Lu, Zenan, Xu, Wanyue, Zhang, Zhongzhi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 29.03.2025
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!