Analytic Connectivity in General Hypergraphs

Abstract

In this paper we extend the known results of analytic connectivity to non-uniform hypergraphs. We prove a modified Cheeger's inequality and also give a bound on analytic connectivity with respect to the degree sequence and diameter of a hypergraph.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…