English
Related papers

Related papers: Conditions for separability in generalized Laplaci…

200 papers

Using the theory of equitable decompositions it is possible to decompose a matrix $M$ appropriately associated with a given graph. The result is a collection of smaller matrices whose collective eigenvalues are the same as the eigenvalues…

Combinatorics · Mathematics 2018-09-24 Amanda Francis , Dallas Smith , Benjamin Webb

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

Combinatorics · Mathematics 2025-04-09 Mary Yoon

We study the Laplacian on family preserving metric graphs. These are graphs that have a certain symmetry that, as we show, allows for a decomposition into a direct sum of one-dimensional operators whose properties are explicitly related to…

Spectral Theory · Mathematics 2020-02-19 Jonathan Breuer , Netanel Levi

A geometrical picture of separability of 2 x 2 composite quantum systems, showing the region of separable density matrices in the space of hermitian matrices, is given. It rests on the criterion of separability given by Peres, and it is an…

Quantum Physics · Physics 2009-11-07 AAsa Ericsson

It is shown that separation conditions (separation curves) are fundamental objects of separability theory. They are used for the classification of certain clases of separable systems, for the proof of bi-Hamiltonian property and finally…

Exactly Solvable and Integrable Systems · Physics 2009-02-04 Maciej Blaszak

We explore algebraic and spectral properties of weighted graphs containing twin vertices that are useful in quantum state transfer. We extend the notion of adjacency strong cospectrality to arbitrary Hermitian matrices, with focus on the…

Combinatorics · Mathematics 2023-12-29 Hermie Monterde

A graphon satisfies the $H$-property if graphs sampled from it contain a Hamiltonian decomposition almost surely, which in turn implies that the corresponding network topologies are, e.g., structurally stable and structurally ensemble…

Optimization and Control · Mathematics 2024-02-16 Mohamed-Ali Belabbas , Xudong Chen

Let G be a simple graph and L = L(G) the Laplacian matrix of G. G is called L-integral if all its Laplacian eigenvalues are integer numbers. It is known that every cograph, a graph free of P4, is L-integral. The class of P4-sparse graphs…

Discrete Mathematics · Computer Science 2016-11-28 Renata Del-Vecchio , Atila Jones

Some recent papers formulated sufficient conditions for the decomposition of matrix variances. A statement was that if we have one or two observables, then the decomposition is possible. In this paper we consider an arbitrary finite set of…

Functional Analysis · Mathematics 2015-04-24 Dénes Petz , Dániel Virosztek

Let $G=(V(G),E(G))$ be a simple graph, where $V(G)$ and $E(G)$ are the vertex set and the edge set of $G$, respectively. The number of components of $G$ is denoted by $c(G)$. Let $t$ be a positive real number, and a connected graph $G$ is…

Combinatorics · Mathematics 2025-04-14 Xiangge Liu , Yong Lu , Caili Jia , Qiannan Zhou , Yue Cui

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ \Phi=(G, \varphi) $ is a graph where the function $ \varphi $ assigns a unit complex number to each orientation of an edge of $ G $, and its inverse is assigned to the opposite…

Combinatorics · Mathematics 2025-07-30 Aniruddha Samanta , Deepshikha

We explore properties of generalized Paley graphs and we extend a result of Lim and Praeger by providing a more precise description of the connected components of disconnected generalized Paley graphs. This result leads to a new…

Combinatorics · Mathematics 2024-09-13 Vincent Bonini , Daniel Chamberlin , Stephen Cook , Parthiv Seetharaman , Tri Tran

It is known that up to certain pathologies, a compact metric graph with standard vertex conditions has a Baire-generic set of choices of edge lengths such that all Laplacian eigenvalues are simple and have eigenfunctions that do not vanish…

Combinatorics · Mathematics 2022-05-25 Lior Alon

In this paper we consider the separability problem for bipartite quantum states arising from graphs. Earlier it was proved that the degree criterion is the graph-theoretic counterpart of the familiar positive partial transpose criterion for…

Quantum Physics · Physics 2016-07-29 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee , R. Srikanth

Exposed positive maps in matrix algebras define a dense subset of extremal maps. We provide a sufficient condition for a positive map to be exposed. This is an analog of a spanning property which guaranties that a positive map is optimal.…

Quantum Physics · Physics 2012-03-05 Dariusz Chruściński , Gniewomir Sarbicki

Extending a classic result of Johnson and Newman, this paper provides a matrix characterization for two generalized cospectral graphs with a pair of generalized cospectral vertex-deleted subgraphs. As an application, we present a new…

Combinatorics · Mathematics 2024-08-06 Wei Wang , Wenqiang Wen , Songlin Guo

Necessary and/or sufficient conditions are studied for the existence, uniqueness and holonomicity of bases in which on sufficiently general subsets of a differentiable manifold the components of derivations of the tensor algebra over it…

Differential Geometry · Mathematics 2007-05-23 Bozhidar Z. Iliev

The partial separability of multipartite qubit density matrixes is strictly defined. We give a reduction way from N-partite qubit density matrixes to bipartite qubit density matrixes, and prove a necessary condition that a N-partite qubit…

Quantum Physics · Physics 2007-05-23 Zai-Zhe Zhong

Necessary conditions for separability are most easily expressed in the computational basis, while sufficient conditions are most conveniently expressed in the spin basis. We use the Hadamard matrix to define the relationship between these…

Quantum Physics · Physics 2009-10-31 Arthur O. Pittenger , Morton H. Rubin

The general expression with the physical significance and positive definite condition of the eigenvalues of $4\times 4$ Hermitian and trace-one matrix are obtained. This implies that the eigenvalue problem of the $4\times 4$ density matrix…

Quantum Physics · Physics 2007-05-23 An Min Wang