English
Related papers

Related papers: Conditions for separability in generalized Laplaci…

200 papers

The distance matrix $\mathcal{D}(G)$ of a graph $G$ is the matrix containing the pairwise distances between vertices. The transmission of a vertex $v_i$ in $G$ is the sum of the distances from $v_i$ to all other vertices and $T(G)$ is the…

Combinatorics · Mathematics 2020-03-10 Carolyn Reinhart

Given a closed, convex and pointed cone K in R^n, we present a result which infers K-irreducibility of sets of K-quasipositive matrices from strong connectedness of certain bipartite digraphs. The matrix-sets are defined via products, and…

Combinatorics · Mathematics 2013-01-15 Murad Banaji , Andrew Burbanks

The concept of the {\em half density matrix} is proposed. It unifies the quantum states which are described by density matrices and physical processes which are described by completely positive maps. With the help of the half-density-matrix…

Quantum Physics · Physics 2009-11-06 Sixia Yu

Let G be a graph on n vertices. The Laplacian matrix of G, denoted by L(G), is defined as L(G) = D(G) - A(G), where A(G) is the adjacency matrix of G and D(G) is the diagonal matrix of the vertex degrees of G. A graph G is said to be…

Combinatorics · Mathematics 2020-09-28 Anderson Fernandes Novanta , Carla S. Oliveira , Leonardo S. de Lima

We investigate the set a) of positive, trace preserving maps acting on density matrices of size N, and a sequence of its nested subsets: the sets of maps which are b) decomposable, c) completely positive, d) extended by identity impose…

Quantum Physics · Physics 2009-11-13 Stanislaw J. Szarek , Elisabeth Werner , Karol Zyczkowski

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

Combinatorics · Mathematics 2021-07-21 Bilal A. Rather

An oriented hypergraph is an oriented incidence structure that generalizes and unifies graph and hypergraph theoretic results by examining its locally signed graphic substructure. In this paper we obtain a combinatorial characterization of…

Combinatorics · Mathematics 2020-09-29 Gina Chen , Vivian Liu , Ellen Robinson , Lucas J. Rusnak , Kyle Wang

We reduce the $p^2$ block all-one matrices in the generalized block Laplacian spectrum of graphs to $p$ block all-one matrices in the generalized block diagonal Lapalcian spectrum of graphs introduced by Wang and the second author…

Combinatorics · Mathematics 2025-12-01 Yanrui Xu , Da Zhao

An important problem in biological modeling is choosing the right model. Given experimental data, one is supposed to find the best mathematical representation to describe the real-world phenomena. However, there may not be a unique model…

Dynamical Systems · Mathematics 2024-07-03 Cashous Bortner , Nicolette Meshkat

There are some positively divisible non-Markovian processes whose transition matrices satisfy the Chapman-Kolmogorov equation. These processes should also satisfy the Kolmogorov consistency conditions, an essential requirement for a process…

Probability · Mathematics 2024-01-24 Bilal Canturk , Heinz-Peter Breuer

We consider modified Laplacian matrices of graphs, obtained by adding the identity matrix to the Laplacian matrix $L_G$ of a graph $G$. This results in a positive definite matrix $\tilde{L}_G$. The inverse of $\tilde{L}_G$ is a doubly…

Combinatorics · Mathematics 2025-09-24 Enide Andrade , Geir Dahl

We consider the dynamics of relativistic spin-half particles in quantum graphs with transparent branching points. The system is modeled by combining the quantum graph concept with the one of transparent boundary conditions applied to the…

Quantum Physics · Physics 2020-07-01 J. R. Yusupov , K. K. Sabirov , Q. U. Asadov , M. Ehrhardt , D. U. Matrasulov

Let $\Gamma$ be a locally finite graph, $L$ the normalized Laplacian of $\Gamma$. If $\Gamma$ is uniformy locally finite, i.e. if each vertex has no more than $d$ adjacent vertices, then the matrix of $L$ (with respect to the standard…

Combinatorics · Mathematics 2018-08-14 Vladimir Manuilov

This paper propose a novel decomposable graphical model to accommodate skew Gaussian graphical models. We encode conditional independence structure among the components of the multivariate closed skew normal random vector by means of a…

Methodology · Statistics 2013-09-23 Hamid Zareifard , Havard Rue , Majid Jafari Khaledi , Finn Lindgren

For any particular class of graphs, algorithms for computational problems restricted to the class often rely on structural properties that depend on the specific problem at hand. This begs the question if a large set of such results can be…

We provide necessary and sufficient conditions for separability of mixed states of n-particle systems. The conditions are formulated in terms of maps which are positive on product states of $n-1$ particles. The method of providing of the…

Quantum Physics · Physics 2009-11-06 Michal Horodecki , Pawel Horodecki , Ryszard Horodecki

Partial duality generalizes the fundamental concept of the geometric dual of an embedded graph. A partial dual is obtained by forming the geometric dual with respect to only a subset of edges. While geometric duality preserves the genus of…

Combinatorics · Mathematics 2013-11-18 Iain Moffatt

The first part of the paper is a survey of some of the results previously obtained by the authors concerning the $L^p$-dissipativity of scalar and matrix partial differential operators. In the second part we give new necessary and,…

Analysis of PDEs · Mathematics 2017-11-21 Alberto Cialdea , Vladimir Maz'ya

Using our previously published algorithm, we analyze the eigenvectors of the generalized Laplacian for two metric graphs occurring in practical applications. As expected, localization of an eigenvector is rare and the network should be…

Mathematical Physics · Physics 2023-02-08 H. Kravitz , M. Brio , J. -G. Caputo

In this article we consider the spectrum of a Laplacian matrix, also known as the Markov matrix, under the independence assumption. We assume that the entries have a variance profile. Motivated by recent works on generalized Wigner matrices…

Probability · Mathematics 2021-07-13 Anirban Chatterjee , Rajat Subhra Hazra