Some spectral properties of uniform hypergraphs

preprint2014arXivOpen access

Abstract

For a kk-uniform hypergraph HH, we obtain some trace formulas for the Laplacian tensor of HH, which imply that ∑i=1ndis\sum_{i=1}^nd_i^s (s=1,…,ks=1,\ldots,k) is determined by the Laplacian spectrum of HH, where d1,…,dnd_1,\ldots,d_n is the degree sequence of HH. Using trace formulas for the Laplacian tensor, we obtain expressions for some coefficients of the Laplacian polynomial of a regular hypergraph. We give some spectral characterizations of odd-bipartite hypergraphs, and give a partial answer to a question posed by Shao et al \cite{ShaoShanWu}. We also give some spectral properties of power hypergraphs, and show that a conjecture posed by Hu et al \cite{HuQiShao} holds under certain conditons.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.