The Laplacian of a graph as a density Matrix: A basic combinatorial approach to separability of mixed states

Annals of Combinatorics

Volumn 10, Issue 3, 2006, Pages 291-317

  Braunstein, Samuel L ^a   Ghosh, Sibasish ^a   Severini, Simone ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Density matrix; Entanglement; Graph laplacian

Indexed keywords

EID: 33845794492     PISSN: 02180006     EISSN: 02193094     Source Type: Journal    
DOI: 10.1007/s00026-006-0289-3     Document Type: Article

References (12)

1. J. Batle, M. Casas, A.R. Plastino, and A. Plastino, Entanglement, mixedness, and q-entropies, Phys. Lett. A 296 (6) (2002) 251-258.
2. C. Godsil and G. Royle, Algebraic Graph Theory, Graduate Texts in Mathematics, Vol. 207, Springer-Verlag, New York, 2001.
3. M. Horodecki, P. Horodecki, and R. Horodecki, Separability of mixed states: necessary and sufficient conditions, Phys. Lett. A 223 (1-2) (1996) 1-8.
4. M. Horodecki, P. Horodecki, and R. Horodecki, Mixed-state entanglement and distillation: Is there a "bound" entanglement in nature? Phys. Rev. Lett. 80 (24) (1998) 5239-5242.
5. W. Imrich and S. Klavžar, Product Graphs, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience, New York, 2000.
6. J.P. Keating, J. Marklof, and B. Winn, Value distribution of the eigenfunctions and spectral determinants of quantum star graphs, Comm. Math. Phys. 241 (2-3) (2003) 421-452.
7. B. Mohar, The Laplacian spectrum of graphs, In: Graph Theory, Combinatorics, and Applications, Vol. 2, Wiley-Intersci. Publ., Wiley, New York, (1991) pp. 871-898.
8. A Peres, Quantum Theory: Concepts and Methods, Fundamental Theories of Physics, Vol. 57, Kluwer Academic Publishers Group, Dordrecht, 1993.
9. A. Peres, Separability criterion for density matrices, Phys. Rev. Lett. 77 (8) (1996) 1413-1415.
10. E. Prisner, Graph Dynamics, Pitman Research Notes in Mathematics Series, Vol. 338, Longman, Harlow, 1995.
11. J.-L. Shu, Y. Hong, and W.-R. Kai, A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph, Linear Algebra Appl. 347 (2002) 123-129.
12. W.K. Wootters, Entanglement of formation and concurrence, Quantum Inform. Comput. 1 (1) (2001) 27-44.