On the Definiteness of the Weighted Laplacian and its Connection to Effective Resistance

Daniel Zelazo, Mathias Bürger

This work explores the definiteness of the weighted graph Laplacian matrix with negative edge weights. The definiteness of the weighted Laplacian is studied in terms of certain mat…