一致超图谱半径界的改进结果  

New bounds for spectral radius of uniform hypergraphs

作　　者：鄢仁政[1] 李薇[2] 

机构地区：[1]福建江夏学院数理教研部,福建福州350108 [2]福建农林大学计算机与信息学院,福建福州350002

出　　处：《纯粹数学与应用数学》2014年第6期581-586,共6页Pure and Applied Mathematics

基　　金：福建省中青年教师教育科研项目(JB13194);福建江夏学院青年科研人才培育基金(JXZ2014007)

摘　　要：利用张量理论研究一致超图的谱半径.首先,利用对角相似张量与原张量同谱的性质,结合张量特征值的圆盘定理,给出谱半径的上界,这一上界严格小于最大度;其次,通过超图的度向量给出谱半径的下界.改进了超图谱半径上下界的原有结果.In this paper, the spectral radius of a uniform hypergraph is studied according to properties of tensors. Firstly, based on Gerschgorin′s theorem and the property that two diagonal similar tensors have the same spectrum, an upper bound for the spectral radius is given. This bound is strictly less than the maximum degree of the hypergraph. Secondly, a lower bound for the spectral radius is introduced by using the degree vector of the hypergraph. These bounds are improvements of the original results.

关 键 词：一致超图 张量 谱半径 界 

分 类 号：O157.5[理学—数学]