English

Regular Uniform Hypergraphs, $s$-Cycles, $s$-Paths and Their largest Laplacian H-Eigenvalues

Combinatorics 2013-09-19 v3

Abstract

In this paper, we show that the largest signless Laplacian H-eigenvalue of a connected kk-uniform hypergraph GG, where k3k \ge 3, reaches its upper bound 2Δ(G)2\Delta(G), where Δ(G)\Delta(G) is the largest degree of GG, if and only if GG is regular. Thus the largest Laplacian H-eigenvalue of GG, reaches the same upper bound, if and only if GG is regular and odd-bipartite. We show that an ss-cycle GG, as a kk-uniform hypergraph, where 1sk11 \le s \le k-1, is regular if and only if there is a positive integer qq such that k=q(ks)k=q(k-s). We show that an even-uniform ss-path and an even-uniform non-regular ss-cycle are always odd-bipartite. We prove that a regular ss-cycle GG with k=q(ks)k=q(k-s) is odd-bipartite if and only if mm is a multiple of 2t02^{t_0}, where mm is the number of edges in GG, and q=2t0(2l0+1)q = 2^{t_0}(2l_0+1) for some integers t0t_0 and l0l_0. We identify the value of the largest signless Laplacian H-eigenvalue of an ss-cycle GG in all possible cases. When GG is odd-bipartite, this is also its largest Laplacian H-eigenvalue. We introduce supervertices for hypergraphs, and show the components of a Laplacian H-eigenvector of an odd-uniform hypergraph are equal if such components corresponds vertices in the same supervertex, and the corresponding Laplacian H-eigenvalue is not equal to the degree of the supervertex. Using this property, we show that the largest Laplacian H-eigenvalue of an odd-uniform generalized loose ss-cycle GG is equal to Δ(G)=2\Delta(G)=2. We also show that the largest Laplacian H-eigenvalue of a kk-uniform tight ss-cycle GG is not less than Δ(G)+1\Delta(G)+1, if the number of vertices is even and k=4l+3k=4l+3 for some nonnegative integer ll.

Keywords

Cite

@article{arxiv.1309.2163,
  title  = {Regular Uniform Hypergraphs, $s$-Cycles, $s$-Paths and Their largest Laplacian H-Eigenvalues},
  author = {Liqun Qi and Jiayu Shao and Qun Wang},
  journal= {arXiv preprint arXiv:1309.2163},
  year   = {2013}
}
R2 v1 2026-06-22T01:23:24.093Z