×

On graphs whose Laplacian matrix’s multipartite separability is invariant under graph isomorphism. (English) Zbl 1208.05088

Summary: Normalized Laplacian matrices of graphs have recently been studied in the context of quantum mechanics as density matrices of quantum systems. Of particular interest is the relationship between quantum physical properties of the density matrix and the graph theoretical properties of the underlying graph. One important aspect of density matrices is their entanglement properties, which are responsible for many nonintuitive physical phenomena. The entanglement property of normalized Laplacian matrices is in general not invariant under graph isomorphism. In recent papers, graphs were identified whose entanglement and separability properties are invariant under isomorphism. The purpose of this note is to completely characterize the set of graphs whose separability is invariant under graph isomorphism. In particular, we show that this set consists of \(K_{2,2}\) and its complement, all complete graphs and no other graphs.

MSC:

05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Bogart, K. P., Introductory Combinatorics (2000), Academic Press · Zbl 0956.05001
[2] Braunstein, S. L.; Ghosh, S.; Mansour, T.; Severini, S.; Wilson, R. C., Some families of density matrices for which separability is easily tested, Physical Review A, 73, 012320 (2006)
[3] Braunstein, S. L.; Ghosh, S.; Severini, S., The Laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states, Annals of Combinatorics, 10, 291-317 (2006) · Zbl 1106.05057
[4] Nielsen, M.; Chuang, I., Quantum Computation and Quantum Information (2000), Cambridge University Press · Zbl 1049.81015
[5] Wang, Z.; Wang, Z., The tripartite separability of density matrices of graphs, The Electronic Journal of Combinatorics, 14, R40 (2007) · Zbl 1116.81018
[6] Wu, C. W., Conditions for separability in generalized Laplacian matrices and diagonally dominant matrices as density matrices, Physics Letters A, 351, 1-2, 18-22 (2006) · Zbl 1234.81063
[7] Wu, C. W., Multipartite separability of Laplacian matrices of graphs, The Electronic Journal of Combinatorics, 16, 1, R61 (2009), URL: http://www.combinatorics.org/Volume_16/PDF/v16i1r61.pdf · Zbl 1214.05086
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.