Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices

Let G be a connected hypergraph with even uniformity,which contains cut vertices.Then G is the coalescence of two nontrivial connected sub-hypergraphs(called branches)at a cut vertex.Let A(G)be the adjacency tensor of G.The least H-eigenvalue of A(G)refers to the least real eigenvalue of A(G)associated with a real eigenvector.In this paper,we obtain a perturbation result on the least H-eigenvalue of A(G)when a branch of G attached at one vertex is relocated to another vertex,and characterize the unique hypergraph whose least H-eigenvalue attains the minimum among all hypergraphs in a certain class of hypergraphs which contain a fixed connected hypergraph.

Ordering uniform supertrees by their spectral radii

A supertree is a connected and acyclic hypergraph. For a hypergraph H, the maximal modulus of the eigenvalues of its adjacency tensor is called the spectral radius of H. By applying the operation of moving edges on hypergraphs and the weighted incidence matrix method, we determine the ninth and the tenth k-uniform supertrees with the largest spectral radii among all k-uniform supertrees on n vertices, which extends the known result.

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

In this paper,we study the adjacency and signless Laplacian tensors of cored hypergraphs and power hypergraphs.We investigate the properties of their adjacency and signless Laplacian H-eigenvalues.Especially,we find out the largest H-eigenvalues of adjacency and signless Laplacian tensors for uniform squids.We also compute the H-spectra of sunflowers and some numerical results are reported for the H-spectra.

The Linear Unicyclic Hypergraph with the Second or Third Largest Spectral Radius

The spectral radius of a uniform hypergraph is defined to be that of the adjacency tensor of the hypergraph.It is known that the unique unicyclic hypergraph with the largest spectral radius is a nonlinear hypergraph,and the unique linear unicyclic hypergraph with the largest spectral radius is a power hypergraph.In this paper we determine the unique linear unicyclic hypergraph with the second or third largest spectral radius,where the former hypergraph is a power hypergraph and the latter hypergraph is a non-power hypergraph.

m, argest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths

We investigate k-uniform loose paths. We show that the largest H- eigenvalues of their adjacency tensors, Laplacian tensors, and signless Laplacian tensors are computable. For a k-uniform loose path with length l≥ 3, we show that the largest H-eigenvalue of its adjacency tensor is （（1 ＋ √-5）/2）2/k when = 3 and ）λ（A） = 31/k when g = 4, respectively. For the case of l ≥ 5, we tighten the existing upper bound 2. We also show that the largest H-eigenvalue of its signless Laplacian tensor lies in the interval （2, 3） when l≥ 5. Finally, we investigate the largest H-eigenvalue of its Laplacian tensor when k is even and we tighten the upper bound 4.

Largest H-eigenvalue of uniform s-hypertrees

The k-uniform s-hypertree G = （V, E） is an s-hypergraph, where 1 ≤ s ≤ k - 1, and there exists a host tree T with vertex set V such that each edge of G induces a connected subtree of T. In this paper, some properties of uniform s-hypertrees are establised, as well as the upper and lower bounds on the largest H-eigenvalue of the adjacency tensor of k-uniform s-hypertrees in terms of the maximal degree A. Moreover, we also show that the gap between the maximum and the minimum values of the largest H-eigenvalue of k-uniform s-hypertrees is just （△S/k）.