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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references