中文
相关论文

相关论文: A Study of Hypergraph Using Null Spaces of the Inc…

200 篇论文

Here, the structural symmetries of a hypergraph are represented through equivalence relations on the vertex set of the hypergraph. A matrix associated with the hypergraph may not reflect a specific structural symmetry. In the context of a…

组合数学 · 数学 2025-08-12 Anirban Banerjee , Samiron Parui

This study delves into the incidence matrices of hypergraphs, with a focus on two types: the edge-vertex incidence matrix and the vertex-edge incidence matrix. The edge-vertex incidence matrix is a matrix in which the rows represent…

组合数学 · 数学 2025-10-10 Samiron Parui

For a given hypergraph, an orientation can be assigned to the vertex-edge incidences. This orientation is used to define the adjacency and Laplacian matrices. In addition to studying these matrices, several related structures are…

组合数学 · 数学 2015-09-08 Nathan Reff

An oriented hypergraph is an oriented incidence structure that allows for the generalization of graph theoretic concepts to integer matrices through its locally signed graphic substructure. The locally graphic behaviors are formalized in…

组合数学 · 数学 2021-12-16 Will Grilliette , Josephine Reynes , Lucas J. Rusnak

Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They allow the modeling of complex networks with higher-order interactions, and their spectral theory studies the qualitative properties that can…

组合数学 · 数学 2021-12-01 Raffaella Mulas

In this paper we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix with structural parameters of the…

谱理论 · 数学 2024-08-12 Kauê Cardoso , Vilmar Trevisan

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

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of $+1$ or $-1$. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian…

组合数学 · 数学 2015-06-18 Nathan Reff

Here we introduce connectivity operators, namely, diffusion operators, general Laplacian operators, and general adjacency operators for hypergraphs. These operators are generalisations of some conventional notions of apparently different…

组合数学 · 数学 2023-06-22 Anirban Banerjee , Samiron Parui

Graphs (i.e., networks) have become an integral tool for the representation and analysis of relational data. Advances in data gathering have lead to multi-relational data sets which exhibit greater depth and scope. In certain cases, this…

组合数学 · 数学 2022-01-31 Gregory J. Clark , Felipe Thomaz , Andrew Stephen

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 study fundamental connectivity properties of hypergraphs from a graph-theoretic perspective, with the emphasis on cut edges, cut vertices, and blocks. To prepare the ground, we define various types of subhypergraphs, as…

组合数学 · 数学 2015-05-29 M. Amin Bahmanian , Mateja Šajna

Spectral hypergraph theory has recently attracted considerable interest as it provides a natural framework for modeling higher-order relationships beyond classical graphs. In this setting, eigenvalues of adjacency, Laplacian, and…

组合数学 · 数学 2026-04-28 Shashwath S Shetty , K Arathi Bhat

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…

组合数学 · 数学 2020-09-29 Gina Chen , Vivian Liu , Ellen Robinson , Lucas J. Rusnak , Kyle Wang

In this study, we explore the interrelation between hypergraph symmetries represented by equivalence relations on the vertex set and the spectra of operators associated with the hypergraph. We introduce the idea of equivalence relation…

组合数学 · 数学 2024-10-25 Anirban Banerjee , Samiron Parui

In this paper, we study energies associated with hypergraphs. More precisely, we obtain results for the incidence and the singless Laplacian energies of uniform hypergraphs. In particular, we obtain bounds for the incidence energy as…

组合数学 · 数学 2020-06-18 Kauê Cardoso , Vilmar Trevisan

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of $+1$ or $-1$. We define the adjacency, incidence and Laplacian matrices of an oriented hypergraph and study each of them. We extend several matrix…

组合数学 · 数学 2015-06-17 Nathan Reff , Lucas J. Rusnak

Let $G$ be a connected $m$-uniform hypergraph. In this paper we mainly consider the eigenvectors of the Laplacian or signless Laplacian tensor of $G$ associated with zero eigenvalue, called the first Laplacian or signless Laplacian…

组合数学 · 数学 2021-08-31 Yi-Zheng Fan , Yi Wang , Yan-Hong Bao , Jiang-Chao Wan , Min Li , Zhu Zhu

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

组合数学 · 数学 2013-10-31 Xiao-Dong Zhang

Lattice structures play a central role in spectral graph theory, offering analytical insight into diffusion, synchronization, and transport processes on regular discrete spaces. While their spectral properties are completely characterized…

组合数学 · 数学 2025-11-17 Eleonora Andreotti
‹ 上一页 1 2 3 10 下一页 ›