超图的迹及其在 Estrada 指数上的应用
组合数学
2025-07-22 v1
摘要
本文研究超图邻接张量的迹(简称为超图的迹)。我们利用赋予其连通子超图的权函数,给出了超树与线性单圈超图之迹的新表达式,并提供了含割点超图之迹的一些扰动结果。作为应用,我们确定了在边数及完美匹配数固定的所有超树中 Estrada 指数最大的唯一超树,以及周长 且边数固定的所有单圈超图中 Estrada 指数最大的唯一单圈超图。
引用
@article{arxiv.2210.03311,
title = {The trace of uniform hypergraphs with application to Estrada index},
author = {Yi-Zheng Fan and Jian Zheng and Ya Yang},
journal= {arXiv preprint arXiv:2210.03311},
year = {2025}
}