Analytic connectivity of $k$-uniform hypergraphs

Abstract

In this paper, we study the analytic connectivity of a $k$-uniform hypergraph $H$, denoted by $\alpha (H)$. In addition to computing the analytic connectivity of a complete $k$-graph, we present several bounds on analytic connectivity that relate it with other graph invariants, such as degree, vertex connectivity, diameter, and isoperimetric number.

15 pages