中文

关于一类非奇二部偶均匀超图的谱半径

组合数学 2017-09-08 v2

摘要

为了研究偶均匀超图的非奇二部性,我们从简单图 GG 出发,构造了 GG 的广义幂,记为 Gk,sG^{k,s},它是通过将 GG 的每个顶点膨胀为 kk-集、每条边膨胀为 (k2s)(k-2s)-集而得到的,其中 sk/2s \le k/2。当 s<k/2s < k/2 时,Gk,sG^{k,s} 总是奇二部的。我们证明了当且仅当 GG 是非二部图时,Gk,k2G^{k,{k \over 2}} 是非奇二部的,并发现 Gk,k2G^{k,{k \over 2}} 具有与 GG 相同的邻接(分别为无符号拉普拉斯)谱半径。因此,涉及简单图 GG 的邻接或无符号拉普拉斯谱半径的结果对 Gk,k2G^{k,{k \over 2}} 也成立。特别地,我们刻画了在所有固定阶数的非奇二部超图 Gk,k2G^{k,{k \over 2}} 中具有最小邻接或无符号拉普拉斯谱半径的唯一图,并证明了 2+5\sqrt{2+\sqrt{5}} 是非奇二部超图 Gk,k2G^{k,{k \over 2}} 的最小极限点。此外,我们还获得了关于弱不可约非负张量谱半径的一些结果。

关键词

引用

@article{arxiv.1408.3303,
  title  = {On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs},
  author = {Murad-ul-Islam Khan and Yi-Zheng Fan},
  journal= {arXiv preprint arXiv:1408.3303},
  year   = {2017}
}