The extremal p-spectral radius of Berge-hypergraphs

Abstract

Let G be a graph. We say that a hypergraph H is a Berge-G if there is a bijection φ: E(G) E(H) such that e⊂eq φ(e) for all e∈ E(G). For any r-uniform hypergraph H and a real number p≥ 1, the p-spectral radius λ(p)(H) of H is defined as \[ λ(p)(H):= x∈Rn,\,\| x\|p=1 rΣ\i1,i2,…,ir\∈ E(H) xi1xi2·s xir. \] In this paper, we study the p-spectral radius of Berge-G hypergraphs. We determine the 3-uniform hypergraphs with maximum p-spectral radius for p≥ 1 among Berge-G hypergraphs when G is a path, a cycle or a star.

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…