Non-uniform Hypergraphs

Abstract

The non-uniform hypergraph is the general hypergraph in which an edge can join any number of vertices. This makes them more applicable data structure than the uniform hypergraph and also, on the other hand, mathematical relations of the nonuniform hypergraph are usually complicated. In this paper, we study the non-uniform hypergraph more precisely and then analyze some of its spectral properties and compare them with those of the uniform hypergraph.