Laplacian matrix of a weighted graph with new pendant vertices

DOI10.1016/J.ENDM.2014.08.018zbMATH Open1338.05111OpenAlexW2124916376MaRDI QIDQ283686FDOQ283686

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

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

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)

Cites Work

• Title not available (Why is that?)
• Laplacian matrices of graphs: A survey
• A recursion formula for resistance distances and its applications
• Title not available (Why is that?)
• Discrete elliptic operators and their Green operators
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
• The Kirchhoff index of weighted graphs
• The Kirchhoff indices of join networks

Cited In (3)

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

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)