On the α-spectra of Uniform Hypergraphs and Its Associated Graphs

被引:0
作者
Yuan HOU [1 ]
An CHANG [2 ]
Chao SHI [3 ]
机构
[1] Department of Computer Engineering, Fuzhou University Zhicheng College
[2] Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University
[3] School of Mathematical Sciences, Xiamen University
关键词
Hypergraph; tensor; α-spectra; line graph; power hypergraph;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
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(H) 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 ρα(H) ≤■ρα(L(H)) + 1 + α(Δ-1-δ*/k), 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.
引用
收藏
页码:842 / 850
页数:9
相关论文
共 13 条
[1]  
On the Aα-spectra of trees[J] . Vladimir Nikiforov,Germain Pastén,Oscar Rojo,Ricardo L. Soto.Linear Algebra and Its Applications . 2017
[2]  
MERGING THE ??- AND ??-SPECTRAL THEORIES[J] . Applicable Analysis and Discrete Mathematics . 2017 (1)
[3]  
The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs[J] . Xiying Yuan,Liqun Qi,Jiayu Shao.Linear Algebra and Its Applications . 2016
[4]  
The H -spectra of a class of generalized power hypergraphs[J] . Murad-ul-Islam Khan,Yi-Zheng Fan,Ying-Ying Tan.Discrete Mathematics . 2016
[5]  
On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs[J] . Murad-ul-Islam Khan,Yi-Zheng Fan.Linear Algebra and Its Applications . 2015
[6]  
Regular uniform hypergraphs, s -cycles, s -paths and their largest Laplacian H-eigenvalues[J] . Liqun Qi,Jia-Yu Shao,Qun Wang.Linear Algebra and Its Applications . 2014
[7]   A survey on the spectral theory of nonnegative tensors [J].
Chang, Kungching ;
Qi, Liqun ;
Zhang, Tan .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (06) :891-912
[8]  
Perron–Frobenius theorem for nonnegative multilinear forms and extensions[J] . S. Friedland,S. Gaubert,L. Han.Linear Algebra and Its Applications . 2013 (2)
[9]  
Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues[J] . Shenglong Hu,Liqun Qi,Jia-Yu Shao.Linear Algebra and Its Applications . 2013 (10)
[10]  
Spectra of uniform hypergraphs[J] . Joshua Cooper,Aaron Dutle.Linear Algebra and Its Applications . 2011 (9)