We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On Some General Operators of Hypergraphs

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.
Subjects: Combinatorics (math.CO)
MSC classes: 5C65, 05C50, 37C99, 39A12, 34D06, 92B25
Journal reference: Linear Algebra and its Applications 667 (2023)
DOI: 10.1016/j.laa.2023.03.001
Report number: Linear Algebra and its Applications 667 (2023) 97--132
Cite as: arXiv:2203.00396 [math.CO]
  (or arXiv:2203.00396v2 [math.CO] for this version)

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.