Abstract:In this paper, we show that the largest signless Laplacian H-eigenvalue of a connected k-uniform hypergraph G, where k⩾3, reaches its upper bound 2Δ(G), where Δ(G) is the largest degree of G, if and only if G is regular. Thus the largest Laplacian H-eigenvalue of G, reaches the same upper bound, if and only if G is regular and odd-bipartite. We show that an s-cycle G, as a k-uniform hypergraph, where 1⩽s⩽k−1, is regular if and only if there is a positive integer q such that k=q(k−s). We show that an even-uniform s-path and an even-uniform non-regular s-cycle are always odd-bipartite. We prove that a regular s-cycle G with k=q(k−s) is odd-bipartite if and only if m is a multiple of 2t0, where m is the number of edges in G, and q=2t0(2l0+1) for some integers t0 and l0. We identify the value of the largest signless Laplacian H-eigenvalue of an s-cycle G in all possible cases. When G 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 correspond 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 s-cycle G is equal to Δ(G)=2. We also show that the largest Laplacian H-eigenvalue of a k-uniform tight s-cycle G is not less than Δ(G)+1, if the number of vertices is even and k=4l+3 for some nonnegative integer l.

Some Properties of the Laplace and Normalized Laplace Spectra of Uniform Hypergraphs

Cored Hypergraphs, Power Hypergraphs and Their Laplacian H-Eigenvalues

Some Spectral Properties and Characterizations of Connected Odd-bipartite Uniform Hypergraphs

The Proof of a Conjecture on Largest Laplacian and Signless Laplacian H-eigenvalues of Uniform Hypergraphs

Distance (signless) Laplacian Eigenvalues of $K$-Uniform Hypergraphs

Some Properties of the Signless Laplacian and Normalized Laplacian Tensors of General Hypergraphs

Regular Uniform Hypergraphs, S -Cycles, S -Paths and Their Largest Laplacian H-eigenvalues

Finding All H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three

Principal eigenvectors of nonnegative tensors and hypergraphs

Some Upper Bounds on the Eigenvalues of Uniform Hypergraphs

The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs

Normalized Laplacian eigenvalues of hypergraphs

The spectrum of a class of uniform hypergraphs

On the signless Laplacian spectrum of k-uniform hypergraphs

The Effect on the Adjacency and Signless Laplacian Spectral Radii of Uniform Hypergraphs by Grafting Edges

A Sharp Upper Bound on the Spectral Radius of a Nonnegative K-Uniform Tensor and Its Applications to (directed) Hypergraphs

The Adjacency and Signless Laplacian Spectra of Cored Hypergraphs and Power Hypergraphs

The normalized Laplacian spectrum of subdivisions of a graph

The multiplicity of eigenvalues of nonnegative weakly irreducible tensors and uniform hypergraphs

The Effect on the (signless Laplacian) Spectral Radii of Uniform Hypergraphs by Subdividing an Edge.

On the Adjacency and Seidel Spectra of Hypergraphs