Regular Uniform Hypergraphs, $s$-Cycles, $s$-Paths and Their largest Laplacian H-Eigenvalues
Abstract
In this paper, we show that the largest signless Laplacian H-eigenvalue of a connected -uniform hypergraph , where , reaches its upper bound , where is the largest degree of , if and only if is regular. Thus the largest Laplacian H-eigenvalue of , reaches the same upper bound, if and only if is regular and odd-bipartite. We show that an -cycle , as a -uniform hypergraph, where , is regular if and only if there is a positive integer such that . We show that an even-uniform -path and an even-uniform non-regular -cycle are always odd-bipartite. We prove that a regular -cycle with is odd-bipartite if and only if is a multiple of , where is the number of edges in , and for some integers and . We identify the value of the largest signless Laplacian H-eigenvalue of an -cycle in all possible cases. When 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 -cycle is equal to . We also show that the largest Laplacian H-eigenvalue of a -uniform tight -cycle is not less than , if the number of vertices is even and for some nonnegative integer .
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}
}