中文

超图冠状图的谱

组合数学 2024-03-06 v1

摘要

超图的冠状图是图论中冠状运算的推广。两个超图的冠状图G01nG1G_0^* \odot_1^n G_1^*通过取nnG1G_1^*(其中nnG0G_0^*的阶)并将G0G_0^*的第ii个顶点与第iiG1G_1^*连接得到。本文中,我们估计了当G1G_1^*是正则时,两个超图的冠状图G01nG1G_0^* \odot_1^n G_1^*的完整谱(邻接谱和Seidel谱)及特征向量。此外,我们定义了冠状超图G0(m)=G0(m1)1nG0G_0^{*(m)}=G_0^{*(m-1)} \odot_1^n G_0^*并确定了其邻接谱。我们还扩展了邻接矩阵的coronal定义。此外,我们估计了超图广义冠状图的Seidel矩阵的特征多项式。应用这些结果,我们得到了无穷多非正则非同构的邻接和Seidel同谱超图。

关键词

引用

@article{arxiv.2403.02650,
  title  = {The spectrum of the Corona of Hypergraphs},
  author = {Liya Jess Kurian and Chithra A.},
  journal= {arXiv preprint arXiv:2403.02650},
  year   = {2024}
}