1: \begin{abstract} The analytic connectivity, proposed as a substitute of the algebraic connectivity in the setting of hypergraphs, 

2: is an important quantity in spectral hypergraph theory. The definition of the analytic connectivity for a uniform hypergraph 

3: involves a series of polynomial

4:  optimization problems (POPs) associated with the Laplacian tensor of the hypergraph   with  nonnegativity 

5:  constraints and a sphere constraint, which poses  difficulties in computation. To reduce the involved computation, 

6:  properties on the algebraic connectivity are further exploited, and several important structured uniform hypergraphs 

7:  are shown to attain their analytic connectivities at vertices of the minimum degrees,  hence admit a relatively 

8:  less computation by solving a small number of POPs. To efficiently solve each involved POP, we propose a feasible 

9:  trust region algorithm ({\tt FTR}) by exploiting their special structures. The global convergence of {\tt FTR} 

10:  to the  second-order necessary conditions points is established,  and numerical results for both small and large 

11:  size examples with comparison to other existing algorithms for POPs are reported to demonstrate the efficiency 

12:  of our proposed algorithm. 

13:  %Inspired by the observations from the numerical experiments, a conjecture on those 

14:  %vertices attainable for the analytic connectivity is raised as well.

15: 

16: 

17: 

18: \vskip 12pt \noindent {\bf Key words.} {Uniform hypergraph; Laplacian tensor; Analytic connectivity; Feasible trust region algorithm}

19: 

20: \vskip 12pt\noindent {\bf AMS subject classifications. }{05C65, 15A18, 90C55}

21: \end{abstract}

22: