Spectral moments and characteristic polynomials of vertex expansion hypergraphs of graphs

Abstract

The $s$-vertex expansion hypergraph $G^{[s]}$ is the $2s$-uniform hypergraph obtained by replacing each vertex of a graph $G$ with $s$ new vertices. A closed walk in $G$ is called an $s$-multiple closed walk if the number of times it arrives at each vertex of $G$ is divisible by $s$. In this paper, we obtain an expression for the spectral moments of $G^{[s]}$ in terms of $s$-multiple closed walks in $G$. Using these spectral moments, we give the characteristic polynomial of $G^{[s]}$.