Doubly Stochastic Matrices and Modified Laplacian Matrices of Graphs

Enide Andrade, Geir Dahl

We consider modified Laplacian matrices of graphs, obtained by adding the identity matrix to the Laplacian matrix $L_G$ of a graph $G$. This results in a positive definite matrix $…