Some spectral properties of uniform hypergraphs

Abstract

For a k-uniform hypergraph H, we obtain some trace formulas for the Laplacian tensor of H, which imply that Σi=1ndis (s=1,…,k) is determined by the Laplacian spectrum of H, where d1,…,dn is the degree sequence of H. 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 ShaoShanWu. We also give some spectral properties of power hypergraphs, and show that a conjecture posed by Hu et al HuQiShao holds under certain conditons.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…