The trace and Estrada index of uniform hypergraphs with cut vertices
Abstract
Let be an -uniform hypergraph, and let be the adjacency tensor of which can be viewed as a system of homogeneous polynomials of degree . Morozov and Shakirov generalized the traces of linear systems to nonlinear homogeneous polynomial systems and obtained explicit formulas for multidimensional resultants. Sun, Zhou and Bu introduced the Estrada index of uniform hypergraphs which is closely related to the traces of their adjacency tensors. In this paper we give formulas for the traces of when contains cut vertices, and obtain results on the traces and Estrada index when is perturbed under local changes. We prove that among all hypertrees with fixed number of edges, the hyperpath is the unique one with minimum Estrada index and the hyperstar is the unique one with maximum Estrada index.
Cite
@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}
}