|
摘要: |
本文研究了无符号拉普拉斯矩阵所确定的一致超图的谱半径问题.利用Rayleigh原理和超图在移边操作下谱半径的变化规律,得到了一致超图的谱半径的上界,刻画了超树和单圈一致超图谱半径达到界时对应的超图.推广了关于一般图的谱半径结果. |
关键词: 谱半径 一致超图 无符号拉普拉斯矩阵 |
DOI: |
分类号:O157.5 |
基金项目: |
|
THE SPECTRAL RADIUS OF UNIFORM HYPERGRAPH DETERMINED BY THE SIGNLESS LAPLACIAN MATRIX |
HE Fang-guo
|
Abstract: |
This paper studies the problem of the spectral radius of the uniform hypergraph determined by the signless Laplacian matrix. The upper bound of the spectral radius of a uniform hypergraph is obtained by using Rayleigh principle and the perturbation of the spectral radius under moving the edge operation, and the extremal hypergraphs are characterized for both supertree and unicyclic hypergraphs. The spectral radius of the graph is generalized. |
Key words: spectral radius uniform hypergraph Signless Laplasian matrix |