On the spectral radius of nonregular uniform hypergraphs

Jiang Zhou; Lizhu Sun; Changjiang Bu

On the spectral radius of nonregular uniform hypergraphs

Combinatorics 2015-12-01 v1

Authors: Jiang Zhou , Lizhu Sun , Changjiang Bu

Abstract

Let $G$ be a connected uniform hypergraphs with maximum degree $\Delta$ , spectral radius $\lambda$ and minimum H-eigenvalue $\mu$ . In this paper, we give some lower bounds for $\Delta-\lambda$ , which extend the result of [S.M. Cioab\u{a}, 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 $\Delta+\mu$ .

Keywords

spectral graph theory hypergraph theory graph laplacian

Cite

@article{arxiv.1511.09016,
  title  = {On the spectral radius of nonregular uniform hypergraphs},
  author = {Jiang Zhou and Lizhu Sun and Changjiang Bu},
  journal= {arXiv preprint arXiv:1511.09016},
  year   = {2015}
}

Related papers

View all related →