Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees (Q1753081): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 07:57, 1 February 2024

scientific article
Language Label Description Also known as
English
Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
scientific article

    Statements

    Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees (English)
    0 references
    0 references
    0 references
    0 references
    25 May 2018
    0 references
    Summary: Let \(\mathcal{A}(H)\) and \(\mathcal{Q}(H)\) be the adjacency tensor and signless Laplacian tensor of an \(r\)-uniform hypergraph \(H\). Denote by \(\rho(H)\) and \(\rho(\mathcal{Q}(H))\) the spectral radii of \(\mathcal{A}(H)\) and \(\mathcal{Q}(H)\), respectively. In this paper we present a lower bound on \(\rho(H)\) in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound, which solves a problem posed by \textit{V. Nikiforov} [Linear Algebra Appl. 457, 455--535 (2014; Zbl 1291.05142)]. Also, we prove a lower bound on \(\rho(\mathcal{Q}(H))\) concerning degrees and give a characterization of the extremal hypergraphs attaining the bound.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    uniform hypergraph
    0 references
    adjacency tensor
    0 references
    signless Laplacian tensor
    0 references
    spectral radius
    0 references