基于谱矩的超图字典序
组合数学
2023-10-02 v1
摘要
通过谱矩对超图进行字典序排列称为超图的 -序。本文研究了超图的 -序。我们分别刻画了给定围长的所有一致超树以及所有线性单圈一致超图的 -序中的第一个和最后一个超图，并给出了所有线性单圈一致超图的 -序中的最后一个超图。
引用
@article{arxiv.2309.16925,
title = {Lexicographical ordering of hypergraphs via spectral moment},
author = {Hong Zhou and Changjiang Bu},
journal= {arXiv preprint arXiv:2309.16925},
year = {2023}
}