共 50 条
The α-spectral radius of uniform hypergraphs concerning degrees and domination number
被引:0
|作者:
Wang, Qiannan
[2
]
Kang, Liying
[2
]
Shan, Erfang
[1
]
Liang, Zuosong
[3
]
机构:
[1] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
[2] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[3] Qufu Normal Univ, Sch Management, Rizhao 276800, Peoples R China
关键词:
Uniform hypergraph;
alpha-Spectral radius;
Extremal hypergraph;
Domination;
NONNEGATIVE TENSORS;
EIGENVALUES;
D O I:
10.1007/s10878-019-00440-y
中图分类号:
TP39 [计算机的应用];
学科分类号:
081203 ;
0835 ;
摘要:
For 0 <= alpha < 1 and an r-uniform hypergraph H, the a-spectral radius of H is the maximum modulus of eigenvalues of alpha D(H) + (1 - alpha)A(H), where D(H) and A(H) are the diagonal tensor of degrees and the adjacency tensor of H, respectively. In this paper, we give a lower bound on the a-spectral radius of a linear alpha-uniform hypergraph in terms of its domination number. Then, we obtain some bounds on the aspectral radius in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound.
引用
收藏
页码:1128 / 1142
页数:15
相关论文