中文
相关论文

相关论文: Some new trace formulas of tensors with applicatio…

200 篇论文

For a $k$-uniform hypergraph $H$, we obtain some trace formulas for the Laplacian tensor of $H$, which imply that $\sum_{i=1}^nd_i^s$ ($s=1,\ldots,k$) is determined by the Laplacian spectrum of $H$, where $d_1,\ldots,d_n$ is the degree…

组合数学 · 数学 2014-07-22 Jiang Zhou , Lizhu Sun , Wenzhe Wang , Changjiang Bu

In this paper, we introduce three operations on hypergraphs by using tensors. We show that these three formulations are equivalent and we commonly call them as the tensor join. We show that any hypergraph can be viewed as a tensor join of…

组合数学 · 数学 2023-06-01 R. Vishnupriya , R. Rajkumar

Here, we suggest a method to represent general directed uniform and non-uniform hypergraphs by different connectivity tensors. We show many results on spectral properties of undirected hypergraphs also hold for general directed uniform…

谱理论 · 数学 2018-08-16 Anirban Banerjee , Arnab Char

Let $\mathcal{H}$ be a connected $k$-uniform hypergraph on $n$ vertices and $m$ hyperedges. In [A.~Banerjee, On the spectrum of hypergraph, Linear Algebra and its Application, 614(2021), 82--110], Anirban Banerjee introduced a new adjacency…

组合数学 · 数学 2023-03-20 R. B. Bapat , S. S. Saha , S. K. Panda

In this paper, we investigate spectral properties of the adjacency tensor, Laplacian tensor and signless Laplacian tensor of general hypergraphs (including uniform and non-uniform hypergraphs). We obtain some bounds for the spectral radius…

组合数学 · 数学 2016-05-20 Changjiang Bu , Jiang Zhou , Lizhu Sun

Spectral hypergraph theory mainly concerns using hypergraph spectra to obtain structural information about the given hypergraphs. The study of cospectral hypergraphs is important since it reveals which hypergraph properties cannot be…

组合数学 · 数学 2024-06-14 Aida Abiad , Antonina P. Khramova

For a nonnegative weakly irreducible tensor $\mathcal{A}$, we give some characterizations of the spectral radius of $\mathcal{A}$, by using the digraph of tensors. As applications, some bounds on the spectral radius of the adjacency tensor…

组合数学 · 数学 2015-07-28 Lizhu Sun , Baodong Zheng , Yimin Wei , Changjiang Bu

Here, we show a method to reconstruct connectivity hypermatrices of a general hypergraph (without any self loop or multiple edge) using tensor. We also study the different spectral properties of these hypermatrices and find that these…

谱理论 · 数学 2017-01-24 Anirban Banerjee , Arnab Char , Bibhash Mondal

In this article we introduce a definition of k-uniform thresholds hypergraphs through a binary sequence, a natural extension of the classical definition for thresholds graphs. We characterize some of its eigenvalues and multiplicities by…

组合数学 · 数学 2026-02-26 Miriam Abdón , Lucas Portugal , Renata Del-Vecchio , Renata de Freitas

The properties of a hypergraph explored through the spectrum of its unified matrix was made by the authors in [26]. In this paper, we introduce three different hypergraph matrices: unified Laplacian matrix, unified signless Laplacian…

组合数学 · 数学 2024-11-14 R. Vishnupriya , R. Rajkumar

In this paper we investigate the traces of the adjacency tensor of hypergraphs (simply called the traces of hypergraphs). We give new expressions for the traces of hypertrees and linear unicyclic hypergraphs by the weight function assigned…

组合数学 · 数学 2025-07-22 Yi-Zheng Fan , Jian Zheng , Ya Yang

We consider compact metric graphs with an arbitrary self adjoint realisation of the differential Laplacian. After discussing spectral properties of Laplacians, we prove several versions of trace formulae, relating Laplace spectra to sums…

数学物理 · 物理学 2015-05-13 Jens Bolte , Sebastian Endres

We generalize the notions of Laplacian and signless Laplacian Estrada index to uniform hypergraphs. For an $r$-uniform hypergraph $H,$ we derive an order $r+1$ trace formula of the (signless) Laplacian tensor of $H.$ Among others by using…

组合数学 · 数学 2022-06-02 Cunxiang Duan , Edwin R. van Dam , Ligong Wang

Substituting each edge of a simple connected graph $G$ by a path of length 1 and $k$ paths of length 5 generates the $k$-hexagonal graph $H^k(G)$. Iterative graph $H^k_n(G)$ is produced when the preceding constructions are repeated $n$…

组合数学 · 数学 2025-04-18 Hao Li , Xinyi Chen , Hao Liu

We provide a unified method to study the adjacency matrices of regular graphs (including infinite ones) using holomorphic functional calculus. By applying this calculus on a specific ellipse that contains the spectrum, we derive an…

组合数学 · 数学 2026-01-28 Yulin Gong , Wenbo Li , Shiping Liu

We introduce the concept of a $k$-token signed graph and study some of its combinatorial and algebraic properties. We prove that two switching isomorphic signed graphs have switching isomorphic token graphs. Moreover, we show that the…

组合数学 · 数学 2024-03-06 C. Dalfó , M. A. Fiol , E. Steffen

We introduce and study tropical eigenpairs of tensors, a generalization of the tropical spectral theory of matrices. We show the existence and uniqueness of an eigenvalue. We associate to a tensor a directed hypergraph and define a new type…

组合数学 · 数学 2014-10-21 Emmanuel Tsukerman

We make connections of a counting problem of Eulerian cycles for undirected graphs to homological spectral graph theory, and formulate explicitly a trace formula that identifies the number of Eulerian circuits on an Eulerian graph with the…

组合数学 · 数学 2025-02-06 Ye Luo

We introduce a hypergraph matrix, named the unified matrix, and use it to represent the hypergraph as a graph. We show that the unified matrix of a hypergraph is identical to the adjacency matrix of the associated graph. This enables us to…

组合数学 · 数学 2024-11-12 R. Vishnupriya , R. Rajkumar

In this paper we will apply the tensor and its traces to investigate the spectral characterization of unicyclic graphs. Let $G$ be a graph and $G^m$ be the $m$-th power (hypergraph) of $G$. The spectrum of $G$ is referring to its adjacency…

组合数学 · 数学 2025-07-22 Yi-Zheng Fan , Hong-Xia Yang , Jian Zheng
‹ 上一页 1 2 3 10 下一页 ›