Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647020 | Discrete Mathematics | 2015 | 11 Pages |
Abstract
We define a new hyper-adjacency tensor A(H)A(H) and use it to define the Laplacian L(H)L(H) and the signless Laplacian Q(H)Q(H) of a given uniform multi-hypergraph HH. We prove L(H)L(H) and Q(H)Q(H) are positive semi-definite (PSD) for connected even uniform multigraphs. Some analyses on the largest and smallest HH and ZZ-eigenvalues of L(H)L(H) are given as well as a comparison of other adjacency tensors.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kelly J. Pearson, Tan Zhang,