What are the necessary and sufficient conditions for a PSD matrix $S$, to be a graph Laplacian? I know $S1=0$ is required. But clearly a real zero sum PSD matrix is not necessarily a graph Laplacian.
Second question arises after seeing the useful responses here: What are the conditions for a PSD matrix to be a weighted graph Laplacian?