Inverse Perron values and connectivity of a uniform hypergraph
Abstract
In this paper, we show that a uniform hypergraph 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 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.