On the second eigenvalue of hypergraphs (Q1842569)

From MaRDI portal
Revision as of 10:20, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the second eigenvalue of hypergraphs
scientific article

    Statements

    On the second eigenvalue of hypergraphs (English)
    0 references
    0 references
    0 references
    4 May 1995
    0 references
    We first define the second eigenvalue of 3-uniform hypergraph, and then discuss the general notion, as it applies to other uniform hypergraphs and graphs. Second, just as ordinary directed graphs can have multiple edges and self-loops, we can accomodate such notions here. Thirdly, we can also handle the notion of directed edges. We say that a directed 3-uniform hypergraph is a hypergraph where each edge \(\{i, j, k\}\) has a specified order. Now the trilinear form \(\tau\) is defined by \(\tau_{i, j, k}\) being the multiplicity if the edge \(\{i, j, k\}\). Fourth, we define for any trilinear form on \(L^2(V)\), \(\mu\), its first eigenvalue to be its norm with respect to \(L^2(V)\). Fifth, it becomes clear how we want to define the second eigenvalue in the more general case. Sixth, the first and second eigenvalue of multilinear forms (as defined in this paper) are always non-negative numbers. Lastly, we could define the eigenvalues and/or norms of multilinear forms with respect to other norms on the space of functions on \(V\), such as \(L^p(V)\) for any \(1\leq p\leq \infty\).
    0 references
    second eigenvalue
    0 references
    hypergraph
    0 references
    uniform hypergraphs
    0 references
    directed edges
    0 references
    trilinear form
    0 references
    first eigenvalue
    0 references
    multilinear forms
    0 references
    norms
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references