References & Citations
Mathematics > Combinatorics
Title: On Some General Operators of Hypergraphs
(Submitted on 1 Mar 2022 (v1), last revised 18 Mar 2022 (this version, v2))
Abstract: 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 connectivity matrices associated with hypergraphs. In fact, we introduce here a unified framework for studying different variations of the connectivity operators associated with hypergraphs at the same time. Eigenvalues and corresponding eigenspaces of the general connectivity operators associated with some classes of hypergraphs are computed. Applications such as random walks on hypergraphs, dynamical networks, and disease transmission on hypergraphs are studied from the perspective of our newly introduced operators. We also derive spectral bounds for the weak connectivity number, degree of vertices, maximum cut, bipartition width, and isoperimetric constant of hypergraphs.
Submission history
From: Samiron Parui [view email][v1] Tue, 1 Mar 2022 12:40:34 GMT (396kb)
[v2] Fri, 18 Mar 2022 20:17:36 GMT (383kb)
Link back to: arXiv, form interface, contact.