English
Related papers

Related papers: Partitioned tensor products and their spectra

200 papers

The tensor product $(G_1,G_2)$ of a graph $G_1$ and a pointed graph $G_2$ (containing one distinguished edge) is obtained by identifying each edge of $G_1$ with the distinguished edge of a separate copy of $G_2$, and then removing the…

Combinatorics · Mathematics 2014-06-10 Yuanan Diao , Gábor Hetyei

In this paper, we investigate the Moore-Penrose inversion of a simple connected graph. We analyze qualitative, statistical, and extreme properties of spectral indices of signable pseudo-invertible graphs. We introduce and analyze a wide…

Combinatorics · Mathematics 2024-03-11 Sona Pavlikova , Daniel Sevcovic

A classification is given of all the countable homogeneous ordered bipartite graphs.

Combinatorics · Mathematics 2024-01-17 J. K. Truss

In [8] a notion of generalized Hadamard product was introduced. We show that when certain kinds of tensors interact with the eigenvalues of symmetric matrices the resulting formulae can be nicely expressed using the generalized Hadamard…

Optimization and Control · Mathematics 2007-05-23 Hristo S. Sendov

Tensor decompositions have become essential tools for feature extraction and compression of multiway data. Recent advances in tensor operators have enabled desirable properties of standard matrix algebra to be retained for multilinear…

Numerical Analysis · Mathematics 2024-10-01 Katherine Keegan , Elizabeth Newman

The utility of a matrix satisfying the Strong Spectral Property has been well established particularly in connection with the inverse eigenvalue problem for graphs. More recently the class of graphs in which all associated symmetric…

In past few decades, tensor algebra also known as multi-linear algebra has been developed and customized as a tool to be used for various engineering applications. In particular, with the help of a special form of tensor contracted product,…

Systems and Control · Electrical Eng. & Systems 2024-01-01 Divyanshu Pandey , Adithya Venugopal , Harry Leib

Graph partitioning problems emerge in a wide variety of complex systems, ranging from biology to finance, but can be rigorously analyzed and solved only for a few graph ensembles. Here, an ensemble of equitable graphs, i.e. random graphs…

Social and Information Networks · Computer Science 2017-10-25 Paolo Barucca

We construct the Gerstenhaber bracket on Hochschild cohomology of a twisted tensor product of algebras, and, as examples, compute Gerstenhaber brackets for some quantum complete intersections arising in work of Buchweitz, Green, Madsen, and…

Representation Theory · Mathematics 2015-03-13 Lauren Grimley , Van C. Nguyen , Sarah Witherspoon

We study how tensor products of representations decompose when restricted from a compact Lie algebra to one of its subalgebras. In particular, we are interested in tensor squares which are tensor products of a representation with itself. We…

Mathematical Physics · Physics 2015-08-25 Robert Zeier , Zoltán Zimborás

Since the seminal result of Karger, Motwani, and Sudan, algorithms for approximate 3-coloring have primarily centered around SDP-based rounding. However, it is likely that important combinatorial or algebraic insights are needed in order to…

Discrete Mathematics · Computer Science 2023-11-28 Joshua Brakensiek , Sami Davies

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 provide some new conditions under which the graded Betti numbers of a monomial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus complementing Eliahou and Kervaire's splitting approach. As applications,…

Commutative Algebra · Mathematics 2009-02-14 Christopher A. Francisco , Huy Tai Ha , Adam Van Tuyl

A signed graph is a graph whose edges are labeled either as positive or negative. The concept of vector valued switching and balancing dimension of signed graphs were introduced by S. Hameed et al. In this paper, we deal with the balancing…

Combinatorics · Mathematics 2023-06-21 Albin Mathew , Germina K. A

In this paper we propose a general spectral theory for tensors. Our proposed factorization decomposes a tensor into a product of orthogonal and scaling tensors. At the same time, our factorization yields an expansion of a tensor as a…

Spectral Theory · Mathematics 2012-02-21 Edinah K. Gnang , Ahmed Elgammal , Vladimir Retakh

We put into evidence graphs with adjacency operator whose singular subspace is prescribed by the kernel of an auxiliary operator. In particular, for a family of graphs called admissible, the singular continuous spectrum is absent and there…

Mathematical Physics · Physics 2009-11-11 M. Mantoiu , S. Richard , R. Tiedra de Aldecoa

We consider orbit partitions of groups of automorphisms for the symplectic graph and apply Godsil-McKay switching. As a result, we find four families of strongly regular graphs with the same parameters as the symplectic graphs, including…

Combinatorics · Mathematics 2016-06-13 Sho Kubota

In this work we introduce a notion of tensor product of (twisted) quiver representations with relations in the category of $\mathcal{O}_X$-modules. As a first application of our notion, we see that tensor products of polystable quiver…

Algebraic Geometry · Mathematics 2025-10-07 Juan Sebastian Numpaque-Roa

In this paper, we compute triangular spectrum (as defined by P. Balmer) of two classes of tensor triangulated categories which are quite common in algebraic geometry. One of them is the derived category of $G$-equivariant sheaves on a…

Algebraic Geometry · Mathematics 2011-05-03 Umesh V. Dubey , Vivek M. Mallick

In this paper we give a method to associate a graph with an arbitrary density matrix referred to a standard orthonormal basis in the Hilbert space of a finite dimensional quantum system. We study the related issues like classification of…

Quantum Physics · Physics 2007-08-28 Ali Saif M. Hassan , Pramod Joag