Inverse Perron values and connectivity of a uniform hypergraph (Q1627203)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inverse Perron values and connectivity of a uniform hypergraph |
scientific article |
Statements
Inverse Perron values and connectivity of a uniform hypergraph (English)
0 references
22 November 2018
0 references
Summary: 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.
0 references
hypergraph
0 references
inverse Perron value
0 references
Laplacian tensor
0 references
connectivity
0 references
0 references
0 references