中文

关于度的一致超图谱半径的精确下界

谱理论 2016-11-23 v1

摘要

A(H)\mathcal{A}(H)Q(H)\mathcal{Q}(H)分别为rr-一致超图HH的邻接张量和无符号拉普拉斯张量。分别用ρ(H)\rho(H)ρ(Q(H))\rho(\mathcal{Q}(H))表示A(H)\mathcal{A}(H)Q(H)\mathcal{Q}(H)的谱半径。本文给出了ρ(H)\rho(H)的一个用顶点度表示的下界,并刻画了达到该界的极值超图,这解决了Nikiforov提出的一个问题[V. Nikiforov, Analytic methods for uniform hypergraphs, Linear Algebra Appl. 457 (2014) 455-535]。同时,我们证明了ρ(Q(H))\rho(\mathcal{Q}(H))的一个关于度的下界,并给出了达到该界的极值超图的刻画。

关键词

引用

@article{arxiv.1611.07185,
  title  = {Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees},
  author = {Lele Liu and Liying Kang and Erfang Shan},
  journal= {arXiv preprint arXiv:1611.07185},
  year   = {2016}
}