A note on Moore–Penrose inverse of Laplacian matrix of graphs.

The aim of this paper is to present a study of the Moore–Penrose inverse L † of the Laplacian matrix of a simple and connected graph, particularly, for some families of graphs such as path, cycle, ladder, fan and wheel graphs. For this purpose, it is used diverse approaches and MP inverse of the Cartesian product of graphs, and are obtained new closed-form formulas of the L † of these families. A comparison of the computational efficiency of the new formulas versus traditional mathematical software is presented, showing the advantage of new formulas. [ABSTRACT FROM AUTHOR]