Inverse Perron Values and Connectivity of a Uniform Hypergraph

Changjiang Bu,Haifeng Li,Jiang Zhou

DOI: https://doi.org/10.37236/7410

2018-01-01

The Electronic Journal of Combinatorics

Abstract:In this paper, we show that a uniform hypergraph $\mathcal{G}$ is connected if and only if one of its inverse Perron values is larger than $0$. We give some bounds on the bipartition width, isoperimetric number and eccentricities of $\mathcal{G}$ in terms of inverse Perron values. By using the inverse Perron values, we give an estimation of the edge connectivity of a $2$-design, and determine the explicit edge connectivity of a symmetric design. Moreover, relations between the inverse Perron values and resistance distance of a connected graph are presented.