E-同谱超图及部分由谱确定的超图
组合数学
2014-06-05 v1
摘要
若两个 -一致超图的邻接张量具有相同的特征多项式（E-特征多项式），则称它们是同谱的（E-同谱的）。若不存在其他与 -一致超图 同谱的非同构 -一致超图，则称 由其谱确定。在本注记中，我们给出了一种构造 E-同谱超图的方法，该方法类似于 Godsil-McKay 切换。部分超图被证明是由其谱确定的。
引用
@article{arxiv.1406.1085,
title = {E-cospectral hypergraphs and some hypergraphs determined by their spectra},
author = {Changjiang Bu and Jiang Zhou and Yimin Wei},
journal= {arXiv preprint arXiv:1406.1085},
year = {2014}
}