Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
Recently normalized Laplacian matrices of graphs are studied as density matrices in quantum mechanics. Separability and entanglement of density matrices are important properties as they determine the nonclassical behavior in quantum systems. In this note we look at the graphs whose normalized Laplacian matrices are separable or entangled. In particular, we show that the number of such graphs is related to the number of 0-1 matrices that are line sum symmetric and to the number of graphs with at least one vertex of degree 1.
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
W.C. Tang, H. Rosen, et al.
SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991
Matthew A Grayson
Journal of Complexity
Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering