Abstract
The p-Laplacian for graphs, as well as the vertex Laplace operator and the hyperedge Laplace operator for the general setting of oriented hypergraphs, are generalized. In particular, both a vertex p-Laplacian and a hyperedge p-Laplacian are defined for oriented hypergraphs, for all p ≥ 1. Several spectral properties of these operators are investigated.
Highlights
Oriented hypergraphs are hypergraphs with the additional structure that each vertex in a hyperedge is either an input, an output or both
The p-Laplacian for graphs, as well as the vertex Laplace operator and the hyperedge Laplace operator for the general setting of oriented hypergraphs, are generalized. Both a vertex p-Laplacian and a hyperedge p-Laplacian are defined for oriented hypergraphs, for all p ≥ 1
While the vertex p-Laplacian is a known operator for graphs, to the best of our knowledge the only edge p-Laplacian for graphs that has been defined is the classical one for p = 2
Summary
Oriented hypergraphs are hypergraphs with the additional structure that each vertex in a hyperedge is either an input, an output or both. They have been introduced in [21], together with two normalized Laplace operators whose spectral properties and possible applications have been investigated in further works [1, 31,32,33]. We generalize the Laplace operators on oriented hypergraphs by introducing, for each p ∈ R≥1, two p-Laplacians. Related Work It is worth mentioning that, in [18], other vertex p-Laplacians for hypergraphs have been introduced and studied. [18] focuses on classical hypergraphs, while we consider, more generally, oriented hypergraphs
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.