Some new trace formulas of tensors with applications in spectral hypergraph theory

By J. Shao, Liqun Qi, Shenglong Hu. 2013

58 citations recorded by the source corpus.

We give some graph theoretical formulas for the trace of a tensor which do not involve the differential operators and auxiliary matrix. As applications of these trace formulas in the study of the spectra of uniform hypergraphs, we give a characterization (in terms of the traces of the adjacency tensors) of the -uniform hypergraphs whose spectra are -symmetric, thus give an answer to a question raised in Cooper and Dutle [Linear Algebra Appl. 2012;436:3268–3292]. We generalize the results in Cooper and Dutle [Linear Algebra Appl. 2012;436:3268–3292, Theorem 4.2] and Hu and Qi [Discrete Appl. Math. 2014;169:140–151, Proposition 3.1] about the -symmetry of the spectrum of a -uniform hypergraph, and answer a question in Hu and Qi [Discrete Appl. Math. 2014;169:140–151] about the relation between the Laplacian and signless Laplacian spectra of a -uniform hypergraph when is odd. We also give a simplified proof of an expression for and discuss the expression for .

Subfields: Computational Mathematics, Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/6a54de167810f793bf2f83195eff164ec38017b9