关于超图的邻接谱与 Seidel 谱
组合数学
2023-09-19 v1
摘要
超图推广了普通图的概念。在普通图中,边连接顶点对,而在超图中,超边可一次连接多个顶点。本文中,我们得到了超图的 Seidel 矩阵与邻接矩阵的特征多项式之间的关系,并计算了某些 k-一致超图的所有特征值。此外,我们估计了一致双超星和向日葵超图的邻接谱与 Seidel 谱。除此之外,我们确定了超星的 Seidel 谱与主 Seidel 特征值。
引用
@article{arxiv.2309.09751,
title = {On the Adjacency and Seidel Spectra of Hypergraphs},
author = {Liya Jess Kurian and Chithra A},
journal= {arXiv preprint arXiv:2309.09751},
year = {2023}
}