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á bibliografie

Vydáno v:	Theoretical computer science Ročník 1032; s. 115102
Hlavní autoři:	Lu, Zenan, Xu, Wanyue, Zhang, Zhongzhi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 29.03.2025
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!