Multipartite separability of Laplacian matrices of graphs
The electronic journal of combinatorics, Tome 16 (2009) no. 1
Recently, Braunstein et al. introduced normalized Laplacian matrices of graphs as density matrices in quantum mechanics and studied the relationships between quantum physical properties and graph theoretical properties of the underlying graphs. We provide further results on the multipartite separability of Laplacian matrices of graphs. In particular, we identify complete bipartite graphs whose normalized Laplacian matrix is multipartite entangled under any vertex labeling. Furthermore, we give conditions on the vertex degrees such that there is a vertex labeling under which the normalized Laplacian matrix is entangled. These results address an open question raised in Braunstein et al. Finally, we show that the Laplacian matrix of any product of graphs (strong, Cartesian, tensor, lexicographical, etc.) is multipartite separable, extending analogous results for bipartite and tripartite separability.
DOI :
10.37236/150
Classification :
05C50, 81P45
Mots-clés : multipartite separability of Laplacian matrices of graphs, product of graphs
Mots-clés : multipartite separability of Laplacian matrices of graphs, product of graphs
@article{10_37236_150,
author = {Chai Wah Wu},
title = {Multipartite separability of {Laplacian} matrices of graphs},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/150},
zbl = {1214.05086},
url = {http://geodesic.mathdoc.fr/articles/10.37236/150/}
}
Chai Wah Wu. Multipartite separability of Laplacian matrices of graphs. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/150
Cité par Sources :