arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2608.18747math.CO

与超图相关的特征邻接矩阵

Characteristic adjacency matrix associated with a hypergraph

Alain Bretto, Alain Faisant

首次发表
浏览论文内容

中文总结 AI 辅助

该研究定义了一种与超图相关的新邻接矩阵,研究其谱并证明其可表征超图、可重构超图,还能衍生出与超图相关的新图,体现了该构造的重要性。

中文摘要 AI 辅助

我们定义了一种与超图相关的新矩阵,对该矩阵展开研究,尤其是其谱的研究,这体现了该构造的重要性。我们证明该邻接矩阵是超图的特征矩阵,即两个同构超图具有相似的矩阵;此外,从该矩阵出发可重构超图,还能引入与超图相关的新图。

英文摘要

We define a new matrix associated with a hypergraph. A study of this matrix is carried out, in particular the study of its spectrum, which shows the relevance of the construction. We demon- strate that this adjacency matrix is characterisitic of the hypergraph, that is to say, two isomorphic hypergraphs have similar matrices. Furthermore, starting from this matrix, we can reconstruct the hypergraph. Starting from this matrix, we introduce new graphs associated with the hypergraph.

↑