Sharp Lower Bounds on the Spectral Radius of Uniform Hypergraphs Concerning Degrees
Keyword(s):
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 Nikiforov [Analytic methods for uniform hypergraphs, Linear Algebra Appl. 457 (2014) 455–535]. Also, we prove a lower bound on $\rho(\mathcal{Q}(H))$ concerning degrees and give a characterization of the extremal hypergraphs attaining the bound.
2017 ◽
Vol 09
(04)
◽
pp. 1750048
◽
2013 ◽
Vol 20
(6)
◽
pp. 1030-1045
◽
2020 ◽
Vol 37
(04)
◽
pp. 2040007
2000 ◽
Vol 23
(8)
◽
pp. 563-566
◽
Keyword(s):
2015 ◽
Vol 13
(03)
◽
pp. 1550023
◽
2009 ◽
Vol Vol. 11 no. 1
(Graph and Algorithms)
◽
Keyword(s):
2021 ◽
Vol 609
◽
pp. 386-412
◽
2018 ◽
Vol 34
◽
pp. 191-204
◽