English

The Largest Laplacian and Signless Laplacian H-Eigenvalues of a Uniform Hypergraph

Spectral Theory 2013-05-14 v6

Abstract

In this paper, we show that the largest Laplacian H-eigenvalue of a kk-uniform nontrivial hypergraph is strictly larger than the maximum degree when kk is even. A tight lower bound for this eigenvalue is given. For a connected even-uniform hypergraph, this lower bound is achieved if and only if it is a hyperstar. However, when kk is odd, it happens that the largest Laplacian H-eigenvalue is equal to the maximum degree, which is a tight lower bound. On the other hand, tight upper and lower bounds for the largest signless Laplacian H-eigenvalue of a kk-uniform connected hypergraph are given. For a connected kk-uniform hypergraph, the upper (respectively lower) bound of the largest signless Laplacian H-eigenvalue is achieved if and only if it is a complete hypergraph (respectively a hyperstar). The largest Laplacian H-eigenvalue is always less than or equal to the largest signless Laplacian H-eigenvalue. When the hypergraph is connected, the equality holds here if and only if kk is even and the hypergraph is odd-bipartite.

Keywords

Cite

@article{arxiv.1304.1315,
  title  = {The Largest Laplacian and Signless Laplacian H-Eigenvalues of a Uniform Hypergraph},
  author = {Shenglong Hu and Liqun Qi and Jinshan Xie},
  journal= {arXiv preprint arXiv:1304.1315},
  year   = {2013}
}

Comments

26 pages, 3 figures