Laplacian matrix of a weighted graph with new pendant vertices

DOI10.1016/J.ENDM.2014.08.018MaRDI QIDQ283686zbMATH OpenOpenAlexFDO

Authors A. Carmona, Andrés M. Encinas, Silvia Gago, M. Mitjana

Publication date 13 May 2016

Full work available at URL https://doi.org/10.1016/j.endm.2014.08.018

zbMATH Keywords

Laplacian matrixKirchhoff indexMoore-Penrose inverseGreen matrixpendant vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Signed and weighted graphs (05C22)

Recommendations

• A note on Moore–Penrose inverse of Laplacian matrix of graphs
• Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights
• Generalized inverse of the Laplacian matrix and some applications
• Laplacian spectrum, Laplacian-energy-like invariant, and Kirchhoff index of graphs constructed by adding edges on pendent vertices
• On resistance matrices of weighted balanced digraphs

Cites work

• scientific article; zbMATH DE number 1054729 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A recursion formula for resistance distances and its applications
• Discrete elliptic operators and their Green operators
• Laplacian matrices of graphs: A survey
• The Kirchhoff index of weighted graphs
• The Kirchhoff indices of join networks
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs

Cited in

(3)

• A survey on distributed network localization from a graph Laplacian perspective
• Incremental computation of pseudo-inverse of Laplacian
• Determinant of the Laplacian Matrix of a Weighted Directed Graph

This page was built for publication: Laplacian matrix of a weighted graph with new pendant vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q283686)