The reduced formula of the characteristic polynomial of hypergraphs and the spectrum of hyperpaths

2018/12/21 by Bu, Changjiang, Chen, Lixiang
#05C50 #05C65 #15A18 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1812.09013

Abstract

In this paper, we give a reduced formula of the characteristic polynomial of k-uniform hypergraphs with a pendant edge. And the explicit characteristic polynomial and all distinct eigenvalues of k-uniform hyperpath are given.

Related

• A homogeneous polynomial associated with general hypergraphs and its applications
• The multiplicity of the zero Laplacian eigenvalue of uniform hypertrees
• Joins of Hypergraphs and Their Spectra
• The characteristic polynomials of r-uniform hypercycles with length l
• The characteristic polynomials of uniform hypercycles with length four