Search

Let H be a uniform hypergraph with cut vertices, which is a coalescence of two nontrivial connected sub-hypergraphs (called branches) at some vertex. The traces of the adjacency tensor A (H) of H , simply called the traces of H , are important in the expression of the determinant and the characteristic polynomial of A (H) , and are closely related to the Estrada index of H. In this paper we give a formula for the traces of H in terms of those of its branches, and get some perturbation results on the traces of H when a branch of H attached at one vertex is relocated to another vertex. 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. [ABSTRACT FROM AUTHOR]