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

Read more

Summary

Introduction

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

The p-Laplacian on Euclidean Domains and Riemannian Manifolds
Basic Notions on Hypergraphs
Generalized Min-max Principle
Smallest and Largest Eigenvalues
Nodal Domain Theorems
Positive and Negative Nodal Domain Theorem
Smallest Nonzero Eigenvalue
Vertex Partition Problems
Signed Coloring Number
Multiway Partitioning
General Partitions
Hyperedge Partition Problems
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.