关于一类非奇二部偶均匀超图的谱半径
组合数学
2017-09-08 v2
摘要
为了研究偶均匀超图的非奇二部性,我们从简单图 出发,构造了 的广义幂,记为 ,它是通过将 的每个顶点膨胀为 -集、每条边膨胀为 -集而得到的,其中 。当 时, 总是奇二部的。我们证明了当且仅当 是非二部图时, 是非奇二部的,并发现 具有与 相同的邻接(分别为无符号拉普拉斯)谱半径。因此,涉及简单图 的邻接或无符号拉普拉斯谱半径的结果对 也成立。特别地,我们刻画了在所有固定阶数的非奇二部超图 中具有最小邻接或无符号拉普拉斯谱半径的唯一图,并证明了 是非奇二部超图 的最小极限点。此外,我们还获得了关于弱不可约非负张量谱半径的一些结果。
引用
@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}
}