含割点一致超图的迹与 Estrada 指数
组合数学
2023-06-06 v1
摘要
设 为一个 -一致超图， 为 的邻接张量，可视为 次齐次多项式系统。Morozov 和 Shakirov 将线性系统的迹推广到非线性齐次多项式系统，并得到了多维结式显式公式。Sun、Zhou 和 Bu 引入了一致超图的 Estrada 指数，其与邻接张量的迹密切相关。在本文中，我们给出了当 含有割点时 的迹的公式，并得到了在局部变化下 受扰动时关于迹与 Estrada 指数的结果。我们证明了在所有具有固定边数的超树中，超路径是具有最小 Estrada 指数的唯一超图，而超星是具有最大 Estrada 指数的唯一超图。
引用
@article{arxiv.2205.15502,
title = {The trace and Estrada index of uniform hypergraphs with cut vertices},
author = {Yi-Zheng Fan and Ya Yang and Chuan-Ming She and Jian Zheng and Yi-Min Song and Hong-Xia Yang},
journal= {arXiv preprint arXiv:2205.15502},
year = {2023}
}