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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…