arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the spectral radius of nonregular uniform hypergraphs

Published: 2015-11-29

Abstract

Let $G$ be a connected uniform hypergraphs with maximum degree $Δ$, spectral radius $λ$ and minimum H-eigenvalue $μ$. In this paper, we give some lower bounds for $Δ-λ$, which extend the result of [S.M. Cioabă, D.A. Gregory, V. Nikiforov, Extreme eigenvalues of nonregular graphs, J. Combin. Theory, Ser. B 97 (2007) 483-486] to hypergraphs. Applying these bounds, we also obtain a lower bound for $Δ+μ$.

BibTeX

Loading...