Non positive semidefinite?



Is it true that if L is the combinatorial Laplacian of a simple graph
and D is a nonzero diagonal matrix with integer entries and trace zero
then L+D has a negative eigenvalue?

Thanks for your time.

Simone

.