|
摘要: |
设H是一个具有关联矩阵为B的超图, H的无符号拉普拉斯矩阵定义为Q = BB^T. 本文研究了由无符号拉普拉斯矩阵确定的一致超图的谱半径。在给定的参数(如最大度和直径)下, 我们得到了谱半径的上界。通过研究超图在移边操作下谱半径的变化, 给出了超树和单圈一致超图谱半径的界并确定了达到界时对应的超图. |
关键词: 谱半径 一致超图 无符号拉普拉斯矩阵. |
DOI: |
分类号:O157.5 ; O153.1 |
基金项目: |
|
The spectral radius of uniform hypergraph determined by the signless Laplasian matrix |
He Fangguo
|
Abstract: |
Let H be a hypergraph whose incidence matrix is B. The signless Laplacianmatrix of H is defined as Q = BB^T. In this paper, we study the spectral radius of a uniform hypergraph determined by the signless Laplacian matrix. We generalize several results for hypergraphsand present some bounds on the spectral radius in terms of some parameters such as maximumdegree and diameter. By investigating the perturbation of the spectral radii of hypergraphs undermoving edge operations, we identify k-uniform hypergraphs with extreme spectral radii for bothhypertree and unicyclic hypergraphs. |
Key words: Spectral radius Uniform hypergraph Signless Laplasian matrix. |