×

Some new trace formulas of tensors with applications in spectral hypergraph theory. (English) Zbl 1310.15042

Authors’ abstract: We give some graph theoretical formulas for the trace \(\mathrm{Tr}_k(\mathbb{T})\) of a tensor \(\mathbb{T}\) 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, they give a characterization (in terms of the traces of the adjacency tensors) of the \(k\)-uniform hypergraphs whose spectra are \(k\)-symmetric, thus give an answer to a question raised by J. Cooper and A. Dutle [Linear Algebra Appl. 436, No. 9, 3268–3292 (2012; Zbl 1238.05183)]. We generalize the results by Cooper and Dutle [loc. cit., Theorem 4.2] and by S. Hu and L. Qi [Discrete Appl. Math. 169, 140–151 (2014; Zbl 1288.05157), Proposition 3.1] about the \(k\)-symmetry of the spectrum of a \(k\)-uniform hypergraph, and answer a question of Hu and Qi [loc. cit.] about the relation between the Laplacian and signless Laplacian spectra of a \(k\)-uniform hypergraph when \(k\) is odd. They also give a simplified proof of an expression for \(\mathrm{Tr}_2(\mathbb{T})\) and discuss the expression for \(\mathrm{Tr}_3(\mathbb{T})\).

MSC:

15A69 Multilinear algebra, tensor calculus
15A18 Eigenvalues, singular values, and eigenvectors
05C65 Hypergraphs
15A15 Determinants, permanents, traces, other special matrix functions

References:

[1] DOI: 10.1016/j.jsc.2005.05.007 · Zbl 1125.15014 · doi:10.1016/j.jsc.2005.05.007
[2] DOI: 10.1016/j.jmaa.2008.09.067 · Zbl 1157.15006 · doi:10.1016/j.jmaa.2008.09.067
[3] DOI: 10.1016/j.geomphys.2010.12.001 · Zbl 1214.15005 · doi:10.1016/j.geomphys.2010.12.001
[4] DOI: 10.1016/j.jsc.2012.10.001 · Zbl 1259.15038 · doi:10.1016/j.jsc.2012.10.001
[5] DOI: 10.1016/j.laa.2011.11.018 · Zbl 1238.05183 · doi:10.1016/j.laa.2011.11.018
[6] DOI: 10.1016/j.dam.2013.12.024 · Zbl 1288.05157 · doi:10.1016/j.dam.2013.12.024
[7] Berge C, Hypergraphs, combinatorics of finite sets, 3. ed. (1973)
[8] DOI: 10.1016/j.laa.2013.08.028 · Zbl 1282.05171 · doi:10.1016/j.laa.2013.08.028
[9] Bondy JA, Graph theory with applications (1976) · Zbl 1226.05083 · doi:10.1007/978-1-349-03521-2
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.