English

Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Spectral Theory 2016-11-23 v1

Abstract

Let A(H)\mathcal{A}(H) and Q(H)\mathcal{Q}(H) be the adjacency tensor and signless Laplacian tensor of an rr-uniform hypergraph HH. Denote by ρ(H)\rho(H) and ρ(Q(H))\rho(\mathcal{Q}(H)) the spectral radii of A(H)\mathcal{A}(H) and Q(H)\mathcal{Q}(H), respectively. In this paper we present a lower bound on ρ(H)\rho(H) in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound, which solves a problem posed by Nikiforov [V. Nikiforov, Analytic methods for uniform hypergraphs, Linear Algebra Appl. 457 (2014) 455-535]. Also, we prove a lower bound on ρ(Q(H))\rho(\mathcal{Q}(H)) concerning degrees and give a characterization of the extremal hypergraphs attaining the bound.

Keywords

Cite

@article{arxiv.1611.07185,
  title  = {Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees},
  author = {Lele Liu and Liying Kang and Erfang Shan},
  journal= {arXiv preprint arXiv:1611.07185},
  year   = {2016}
}