pith. machine review for the scientific record. sign in

arxiv: 1711.09655 · v1 · submitted 2017-11-27 · 🧮 math.CO

Recognition: unknown

Inverse Perron values and connectivity of a uniform hypergraph

Authors on Pith no claims yet
classification 🧮 math.CO
keywords inverseperronvaluesconnectivityconnecteddesignedgegive
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.