On the Α-Spectra of Uniform Hypergraphs and Its Associated Graphs

Hou Yuan,Chang An,Shi Chao
DOI: https://doi.org/10.1007/s10114-020-9487-x
2020-01-01
Acta Mathematica Sinica English Series
Abstract:For 0 ≤ α < 1 and a k-uniform hypergraph H, the tensor Aα(H) associated with H is defined as Aα(H) = αD(H) + (1 − α)A(H), where D(ℋ) and A(H) are the diagonal tensor of degrees and the adjacency tensor of H, respectively. The α-spectra of H is the set of all eigenvalues of Aα(H) and the α-spectral radius ρα(H) is the largest modulus of the elements in the spectrum of Aα(H). In this paper we define the line graph L(H) of a uniform hypergraph H and prove that $${\rho _\alpha}\left(H \right)\, \le {1 \over \kappa}{\rho _\alpha}\left({L\left(H \right)} \right) + 1 + \alpha \left({{\rm{\Delta}} - 1 - {{{\delta^*}} \over k}} \right)$$, where Δ and δ* are the maximum degree of H and the minimum degree of L(H), respectively. We also generalize some results on α-spectra of Gk,s, which is obtained from G by blowing up each vertex into an s-set and each edge into a k-set where 1 ≤ s ≤ k/2.
What problem does this paper attempt to address?